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' Abstract 

pLn ' We show that the finiteness length of an 5'-arithmetic subgroup F in a non- 

. commutative isotropic absolutely almost simple group Q over a global function 

field is one less than the sum of the local ranks of G taken over the places in S. 
' This determines the finiteness properties for arithmetic subgroups in isotropic 

reductive groups, confirming the conjectured finiteness properties for this class 
of groups. 

Our main tool is Behr-Harder reduction theory which we recast in terms of 
the metric structure of euclidean buildings. 

Let K he a. global function field and let ^ be a linear algebraic group defined over 
^ K. We fix a finite set S of places over K and let Os denote the subring of S-integers 

(X) . in i^. We want to talk about the group T := Q{Os), but as an algebraic variety, 

^ i the i?-points of Q are only well-defined for if-algebras R. However, we regard Q as 

^ I a concrete matrix group defined by polynomial equations in the matrix coefficients. 

^ ' That is, we choose a particular realization of the variety Q as an algebraic set in 

O ■ some affine space. Given this realization, we define F as its set of O^-points. The 

subgroup F obtained this way is called an S'-arithmetic subgroup of Q. Of course, 
the arithmetic group F depends on the chosen realization of Q, but any two choices 
_ lead to ^'-arithmetic subgroups of Q that share a common subgroup of finite index in 

1^ ' both; see, e.g., |Serr79[ §1]. Hence, the commensurability class of F depends only on 

ci • the group scheme Q and the 5*- arithmetic ring Os- 

We are interested in finiteness properties of the group F. Recall that a group G is 
of type Fm if it admits a classifying space with finite m-skeleton. The finiteness length 
4>{G) of G is the largest m such that G is of type F^. We say that 0(G) = oo if G is 
of type Fm for all m. The finiteness length is a commensurability invariant: in fact, it 
is invariant under quasi-isometries |Alon94j . In particular, the finiteness length 0(F) 
of the S'-arithmetic group F depends only on Q and Os but not on the particular 
chosen realization of ^ as a matrix group. 

Let Kp be the completion of the field K at the place p. The local rank of Q 
at the place p is the rank of Q over the field Kp. If Q is isotropic and absolutely 
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almost simple, the group G{Kp) acts on its associated Bruhat-Tits building Xp and 
the dimension dim(Xp) is the local rank of Q at the place p. We prove the following 
theorem, which answers |AbBr08l Question 13.20]. 

Rank Theorem. Let Q he a connected non- commutative absolutely almost simple 
K -isotropic K-group. Then the finiteness length 0(r) of the S-arithmetic group T = 
Q{Os) is d — 1 where d := ^pg5.dim(Xp) is the sum of the local ranks of Q . 

It was shown in |BW07] that 0(r) < d—1. Hence, only the positive statement is new: 
r is of type F^.i. 

If Q is reductive and anisotropic, J.-P. Serre showed that S'-arithmetic subgroups 
are of type Fqo. More precisely, Q{Os) has a torsion free subgroup of finite index that 
admits a finite Eilenberg-Mac Lane complex |Serr7H Cas (b), p. 126-127]. 

The Rank Theorem contrasts with the number field case where S-arithmetic sub- 
groups of reductive groups are of type F^o |BoSe76[ § 11]. We refer to the introduction 
of |BW07j for some conjectures about a more quantitative account which should reveal 
indeed deep similarities in the geometric underpinnings of both cases. 



Interest in finiteness properties of F started in 1959 when H. Nagao Naga59 
showed that SL2(Fg[t]) is not finitely generated. In this case, there is a single place 
and the corresponding euclidean building is a tree, thus d = 1. 

In 1969, H. Behr |Behr69] proved that F is finitely generated if and only ii d> 1. 
He had to exclude a few cases. However, as he pointed out, those restrictions can 
be removed by appealing to Harder's version |Hard69] of reduction theory. Using 
Harder's reduction theory again, Behr |Behr98] showed in 1998 that F is finitely 
presented if and only if > 2. 

Concerning higher finiteness properties (i.e., beyond finite presentability), 
U. Stuhler |Stuh80] showed that SL2(05) has finiteness length 15*1 — 1 = d—\. H. Abels 
|Abel91] and P. Abramenko |Abra87] showed that SLn,(Fq[t]) have finiteness length 
n — 2 = d — 1 provided that q is large enough depending on n. Abramenko |Abra96] 
extended this result to classical groups by recasting it in the context of groups acting 
on twin buildings. The need to exclude small q arises from the method of proof: it 
involves the analysis of certain subcomplexes in spherical buildings which only have 
sufficient topological connectivity if the underlying buildings are sufficiently thick. 
The articles |DGM09] and |GrWi09] also suffer from this shortcoming as they use 
a filtration modeled upon the filtration by combinatorial codistance introduced by 
Abels and Abramenko. Hence, similar relative links arise. 

In 2005, Bernd Schulz analyzed in his PhD thesis |SchulO] a class of subcom- 
plexes of spherical buildings which have the right topological connectivity without 
restrictions. Immediately following his discovery, several results were obtained in the 
positive direction (i.e., establishing that F is of type Frf_i). In |BW08] . K. Wortman 
and the first author have proved the Rank Theorem for /T-groups of /T-rank one 
using reduction theory as a source for a filtration that leads to relative links ana- 
lyzed by Schulz. In a previous version of this paper |BGW09] . the authors eliminated 
the restriction on q in Abramenko's results. The third author [WitzlO] extended the 
analysis to Q{¥q\t,t~^]). The basic idea was to replace combinatorial codistance by 
a metric codistance that leads to better behaved relative links. This paper extends 
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the reduction theory approach from |BW08] and removes the restriction on the global 
rank. 

The Rank Theorem allows one to deduce finiteness properties of arbitrary reduc- 
tive groups as described in jBehr98t 2.6(c), page 91]: First pass to the connected 
component of the identity. For the arithmetic subgroup this means passing to a 
subgroup of finite index which does not change the finiteness length. Reducing to 
a semi-simple group scheme by splitting off a central torus does also not affect the 
finiteness length of F. Using a central isogeny |Behr68l Satz 1], we can assume that 
the group scheme is simply connected still without any change of the finiteness length. 
A simply connected semi-simple group is the direct product of its almost simple fac- 
tors (which remain simply connected). The finiteness length of a direct product is 
the minimum of the finiteness lengths of its factors. Finally, by restriction of scalars, 
one may assume that each factor of the direct product is absolutely almost simple 
(and still simply connected); see, e.g., |Kne65[ Hilfssatz 7.4 and 7.5]. Kneser treats 
the number field case, but his arguments can be extended without difficulty. Finally, 
the Rank Theorem applies to the absolut almost simple factors. 
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1 Behr-Harder reduction theory 

In this section, we collect the results of reduction theory. Let ^ be a connected, 
reductive, non- commutative i^-isotropic i^-group. In particular, it has proper K- 
parabolic subgroups. In Section [121 we shall state and prove results in the slightly 
more general setting of reductive but not necessarily isotropic Q. 

The euclidean building X := Ylpes-^p associated to G{Os) is a CAT(0)-space 
[AbBrOSt Theorem 11.16]. Its visual boundary consists of parallelism classes of 
geodesic rays p : R>o — ?■ X. To each such ray, one associates a Busemann function 

P-.X — y R 

X I-)- lim(dist(p(0) ,p(t)) - dist(a;, p(t))). 
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Figure 1: the closest point projection pr^ 



Two rays are parallel if and only if their corresponding Busemann functions differ by 
an additive constant. In particular, a Busemann function determines a unique point 
in the visual boundary, its center . See, e.g., |BrHa99t pages 267ff, in particular 8.20]. 

Let A := /S.k be the spherical building for the group Q{K). It is an irreducible 
building whose chambers correspond to the minimal if-parabolic subgroups and 
whose vertices correspond to the maximal i^-parabolic subgroups of Q. Let C(A) 
denote its set of chambers and V(A) its set of vertices. 

The visual boundary d{X) is the spherical join of the boundaries d{Xp) where the 
join is taken over all p E S. In Proposition 112.21 we describe how one can construct 
a F-invariant isometric embedding A d{X). Using this embedding, we identify 
vertices of A with points in the visual boundary d{X). It turns out that Busemann 
functions centered at vertices of A C d{X) are not constant on any of the factors Xp 
of X. 

Now, fix a family : X — )■ lR)^gv(A) Busemann functions so that each [3^ is 
centered at v. For any simplex r of A, put Pr^x) := max^g,- {P^ix)) . For an apartment 
E of X and a simplex r of A contained in the visual boundary we consider the 

convex cones 

ls,r(t) := {a; e S I (5r{x) < t] 
as dependent on a real parameter t. Let 

pr*s,. : S 

denote the closest point projection. 

Observation 1.1. Any two apartments S and S' containing x G X and with r 
in their visual boundary can he identified via an isometry that commutes with the 
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V T — {v, w} W 




Figure 2: decomposition of an apartment 
Shown is an apartment whose visual boundary contains the simplex r and the decomposition 
of the apartment into regions according to the values of crt(— ,t). Note in particular how 
moving up the tip will affect the picture. 



Busemann functions (5^ for all v G t. More precisely, there is an isomorphism of 
Coxeter complexes 

i : E — > E' 
such that the following diagram commutes: 

E ^E' 




In particular, l identifies Ys^T-{t) and .,.{t) . Moreover, 

and the values bl.,^,{x) :— /3^(pr|;^^(a;)) are independent of the apartment E. □ 
We put 

at{x, r) := e T I bl^^{x) = t} . 

Thinking within a given apartment E containing x and r, the set at{x,T) collects 
precisely those vertices v E t whose associated inequalities (3v{—) < t are sharp at 
the point pr^^(a;). Hence, we may delete the other inequalities: 

Observation 1.2. For any subsimplex a C r containing at{x,T), the closest point 
to X in Y^^r{t) is also the closest point to x in is,o-(t), i-e., pr|._^(a;) = pr|._^(a;). In 
particular, it follows that at{x,T) = at{x,a). □ 
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Figure 3: reducing convex hulls 
The lightly shaded area is the region of points in the depicted apartment reduced by c. The 
darker region is the cone xTc. 

We say that a chamber c G C(A) t-reduces x G X if at{x, c) = c. 
Observation 1.3. Fort < t' , 

(Tt'{x,T) C (Tt{x,T) Ct. □ 

Corollary 1.4. Assume t' := (3t-{x) > t. Then each vertex v with (3jj{x) = t' belongs 
to (Tt{x,T). In particular, cr((x, r) 7^ and f3r{x) = /3o-i(x,T) (2^) ■ 

Proof. We have {f G r | l3y{x) = t'} = crtt{x, r) C at{x, r). □ 

Observation 1.5. Assume that c t-reduces x. As illustrated in Figure\^ the chamber 
c t-reduces every point in the sector x, c. □ 

A reduction datum consists of a family : X — )■ lR-)^gv(A) Busemann functions 
on the euclidean building X and two constants r < R so that the following holds: 

For any chamber c that r-reduces x, the simplex aii{x, c) is contained in 
any chamber c' that r-reduces x. 

Observation 1.6. // , r, i?o) is a reduction datum and Ri > Rq, then so is 
((/3*),r,i?i). □ 

We now fix a reduction datum and say c reduces the point x if it r-reduces the 
point. 
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Figure 4: the upper reduction bound 
Shown is the partition of the reduced region as induced by the upper reduction bound R. 
The chamber is c = {f , w}. 



Observation 1.7. // the chambers c and d both reduce the point x & X , then 

at{x,c) = (Tt{x,c') . 

for any t > R. Also, if f3c{x) > R, then f3c{x) = f3c'{x) and at{x,c) 7^ 0. 

Proof. First, at{x,c) C r := c fl c'. Therefore Observation 11.21 yields at{x,c) = 
at{x,T) = at{x,c'). 

Furthermore, if /3c{x) > R, Corollary II .41 imphes /3c{x) = I3at(x,c){.x) = /3o-t(x,c') (^) = 
PAx). ' ' □ 

Corollary 1.8. For any two chambers c,c' G C(A) both reducing the point x E X 
and any bound t > R, we have 

(3c{x) <t if and only if f3c'{x) <t. □ 
We define crt{x) := flc reduces x '^)- '^^^^ (possibly empty) simplex 

o-(x) := (Tr^x) 

close to X. It is non-empty if Pc{x) > R for some (and hence any) chamber c that 
reduces x. In this case, it equals <Jr{x, c) for any reducing chamber. 

A reduction datum is F-invariant if for each 7 G F, each vertex v G V(A), and 
each point x G X, we have (3^y{'yx) = /3„(a;). A F-invariant reduction datum is called 
F-cocompact if for each t > R, the set 

Yt := {x G X I f3c{x) < t for aU c G C(A) reducing x} 
= {x E X \ (3c{x) < t for some c G C(A) reducing x} 
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has compact quotient modulo the action of T. 

We say that a subset B (1 X can be uniformly reduced if there is a chamber 
c G C(A) reducing simultaneously all points in B. Let d be a non-negative real 
number. We say that a reduction datum is (i-uniform if every subset B G X oi 
diameter at most d can be uniformly reduced. 

With these notions, we can rephrase the main theorems of Behr-Harder reduction 
theory as follows: 

Theorem 1.9. For every diameter d, there is a d-uniform, T -invariant reduction 
datum. It is T-cocompact provided Q is absolutely almost simple. 

We give a proof in Section [121 This rendering of the statement is loosely inspired by 
|Behr98j where a slightly different version of the sets Yt was used as a filtration of X: 
just let t tend to oo. Ultimately, we will choose d large, although for our immediate 
needs, we shall only require that closed chambers in X can be uniformly reduced. 



2 A blueprint for the main argument 

The proof of finiteness properties for the group F centers around a F-invariant Morse 
function /i : X — )■ R with F-cocompact sublevel sets and highly connected descend- 
ing links. Here, we use the term "Morse function" loosely: the key feature is that 
directions can be ascending or descending and that there is a gradient, which is the 
direction of steepest ascent. 

In this section, we shall construct an approximation /i : X — )■ R, that almost suf- 
fices: h is F-invariant, F-cocompact and generically has highly connected descending 
links. In the following sections, we will perturb h so as to make descending links 
highly connected everywhere. 

For a point x G X, an apartment S containing x, and a chamber c G C(A) in the 
visual boundary and reducing x, we define xy:,c '■= W^,ci^) to be the point in 
^E,c(-R) closest to X. We let hj^^dx) be the euclidean distance from a;s,c to x. 

Proposition 2.1. With x, T,, and c as above, x G if and only if x & ^e,c(-R)- 
The point xy.,c is also the closest point of YY,^a{x){,R) to x. 

If X ^ Y-E^c{R), the straight ray xs^c, i from xs.c through x within the apartment 
S meets i9(S) in a{x). 

In the latter case, we denote the visual end-point of x^^c, i by eEx(x) G a{x). 

Proof. One could be tempted to argue 1e,c(-R) = YrHT,, but that is generally not 
true. However, a point x reduced by c belongs to either side or neither side. By 
Corollary Ol 

X G Fs,c(i?) 
^ < R 

f^c'ix) < R for all c' reducing x 
X G Yr. 
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By Observation II ■2[ xe,c = P^T:,ajt[x,c){^) ? i-^-, x^,c is the point of l^E,a(x)(-R) closest 
to X. If X ^ Yj:,c{R) then x ^ x-£,c and, in the apartment S, we can draw the ray 
[xt,,c,x). This ray hes in the normal cone to xy,,c of the convex body 1e,(7(x)(-R)- This 
normal cone is spanned by the gradients of the Busemann functions for v G a{x). 
Hence [xs,^^;) meets in a{x). □ 

Now, we can see that hj^^dx) and e-s^dx) are independent of the choices of S and 



Corollary 2.2. // E' and c' is another pair with c' C d{Il'), x G S', anc? c' reducing 
X, then h-E^c{x) = h-si^c'{x) and es,c(a;) = e-s',c'{x). 

Proof. First, we have the following chain of equivalences: 

h^A^) = 

^ xeYj^AR) 

^ xEYr 
<^=^ X G ls',c' 

hs',c'{x) = 

Hence, whether or not h-^A^) — does depend neither on S nor c. 

Both chambers, c and c', reduce x. Hence, cr(a;) C c fl c' and the convex hull 
X, cr(a:;) of a; and (t{x) lies in S fl S'. Hence, there is an isometry t : S — )■ S' fixing 
X, pointwise. Hence for each v G o"(a;) C cfl c', the following diagram commutes: 

S ^ -S' 



R 



Hence, t identifies YY.^a{x) with ls',a(x) and xs,c with xy,>,c'- It follows that es,c(a;) = 
es',c'(3;) and /iE,c(a;) = hj^',c'{x). □ 

Thus, we define h{x) := hj^A^) e(x) := es,c(a;) where c is a chamber reducing x 
and S is an apartment containing x and whose boundary contains c. 

The properties of h that we are about to establish roughly say that h qualifies as 
a Morse function for the analysis of F. 

Observation 2.3. The function h is defined entirely in terms of a T -invariant re- 
duction datum, hence it is itself T -invariant. I.e., h{'~fx) = h{x) for any 7 G F and 
any point x G X. □ 

Proposition 2.4. Each sublevel set h~^{[0,s]) has compact quotient modulo the ac- 
tion of F . 
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Proof. We use the r-cocompactness of the reduction datum. More precisely, we 

show that for any s > the sublevel set /i~^([0,s]) is contained in the F-cocompact 
set Ys+R. It is easier to prove the contrapositive. So assume that we have a point 
X ^ Ys+R. We have to argue that h{x) > s. 

As X ^ Ys+R there is a chamber c reducing x with Pdx) > s + R, i.e., there is 
a vertex v & c with f3v{x) > s + R. To estimate h{x) we additionally choose an 
apartment E containing x that has c in its visual boundary. Then 

h{x) = hj:^c{x) 

= dist(xE,c,a;) 

> {s + R) - R^ s. 

This completes the proof. The first inequality follows in general from the definition of 
Busemann functions and the triangle inequality. However, euclidean space, 

we have a more precise statement: (3y{x) — Pv{xy,,c) = cos{'d) dist{xY,,c,x) where is 
the angle between the ray [xs,c, x) and the gradient oi (3^. □ 

Proposition 2.5. The function h : X ^ is continuous. 

Proof. Here, we use the hypothesis that the chosen reduction datum is sufficiently 
uniform. More precisely, we shall use that every chamber in X can be uniformly 
reduced. So let C be a chamber in X, let c G C(A) be a chamber uniformly reducing 
C, and let S be an apartment containing C whose visual boundary contains c. Then, 
the functions h and /is,c agree on C. In particular, h restricts to a continuous function 
on C. As the euclidean building X carries the weak topology with respect to its 
chambers, the function h is continuous. □ 

Morse functions are supposed to be differentiable and not merely continuous. The 
following statements make precise the sense in which h induces a gradient field and 
what should be considered flow lines of this gradient held. First we treat the gradient, 
i.e., we describe the behavior of h on small scales. 

Proposition 2.6. Let x and y be two points in X that lie within a common closed 
chamber. Then 

h{y) — h{x) < dist(y, x) 

with equality if and only if y lies on the ray [x,e{x)). In case of equality, moreover 
e{x) = e(y). 

Thus, we deflne the gradient of h at the point x to be the direction Vji G lk(x) 
deflned by the ray [x,e{x)). It is the unique direction of fastest ascent, and h grows 
in that direction with unit speed. 
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Proof. Choose c and S so that h and /i^.c agree on the segment [x,y]. Then 

h{y) - h{x) = h-^^c{y) - hj^^cix) 

= dist (?/s,c, y) - dist (xs,c, x) 

< dist (xs,c, 2/) - dist (xs,c, a;) 

< dist{y,x). 

We have equahty in the last step if and only if x lies on the straight line segment 
ks,c,l/]- In this case, however, the segment [xY;,c,y] is normal to Y-^^dR)- Therefore, 
l/s,c = xy;,c whence we have equality throughout and e(x) = e{y). □ 

Observation 2.7. Every line segment in X cuts through finitely many chambers. 
Hence, one can easily "integrate" the local information provided by the previous propo- 
sition: for any two points y and x, the geodesic segment [x, y] can be subdivided into 
finitely many segments each of which is supported by a closed chamber. That is, there 
are points 

X = xo,xi, . . . ,Xn = y e [x,y] 

such that [x,y] is the concatenation of the segments Applying the previous 

proposition to each of those segments, we obtain 

h{y) < h{x) + dist(y,x) 

with equality if and only if y & [x,e{x)). In the case of equality, e{y) = e{x). □ 

Thus, we can regard the unit speed geodesic ray from x to e(x) as a flow line of the 
gradient fleld. 

Now we are ready to give a flrst, albeit failing, attempt to prove the Rank Theorem. 
The actual proof given below follows the same lines, and this argument will help 
identify exactly the shortcomings of h that we have to address in the following sections. 

The S'-arithmetic group F acts on the euclidean building X, which is a CAT(O)- 
space and therefore contractible. Cell stabilizers of this action are flnite as X is a 
proper CAT(0)-space and F is discrete in its isometry group. For each positive real s 
let X{s) be the largest subcomplex of X fully contained in the sublevel set h~^{[0, s]). 
By Proposition 12.41 the orbit space of X{s) modulo the action of F is compact. Should 
X{s) be {d — 2)-connected for some s, then |Bro87l Propositions 1.1 and 3.1] would 
imply that F is of type Fa-i- 

The aim of combinatorial Morse theory is to describe how the homotopy type 
of sublevel complexes X{s) change as s varies. This description should be in terms 
of purely local information about the function h. Crucial are descending links, i.e., 

the set of directions at a given point x along which the function h decreases. More 
precisely, a cell r containing the vertex x is considered descending if h assumes its 
maximum on r at and only at x. The descending cells at x form the descending 
link at x. If all vertices of x with s < h{x) < s' have m-connected descending 
links, the inclusion X{s) C X{s') of sublevel complexes induces isomorphisms in 
homotopy groups Hi for all i < m. As the euclidean building X is contractible, these 
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isomorphisms in the vTj imply that aheady some X{s) is m-connected. Thus, using 
Brown's criterion from above, we are reduced to the question of whether descending 
hnks are {d — 2)-connected. 

In smooth Morse theory, the descending hnk is an infinitesimal notion and a 
direction is descending if it spans an obtuse angle with the gradient. In the combi- 
natorial setting, whether an edge determines an ascending or descending direction in 
the link of an adjacent vertex depends on the values of the Morse function at the 
end points. Hence, the descending link is a local rather than an infinitesimal notion. 
Often, however, the infinitesimal behavior of the Morse function is good enough an 
approximation: at a generic vertex x an adjacent edge is descending if and only if 
it spans an obtuse angle with the gradient V^/i- At those vertices where predictions 
based solely on the gradient are correct, descending links are therefore hemisphere 
complexes, whose connectivity properties are given in [SchulOj . 




Figure 5: a bad edges 
The shaded area in the bottom is ls,c(-R)- The "corridor" above the tip yields an infinite 
family of "bad edges" . 

This strategy almost succeeds. Unfortunately, the gradient criterion is sometimes 
wrong. Figure [5] shows an apartment S with the convex set 1e,c(-R) drawn in. Sup- 
pose, c reduces the marked edge. Then, the edge spans an obtuse angle with the 
gradient at either end point. Hence, the gradient criteria for both vertices are in 
direct conflict with one another. The reason is that the gradient criterion only makes 
correct predictions on an infinitesimal scale. The Morse function h actually decreases 
along the edge from either end toward the center. Beyond the center point, however, 
h increases again, spoiling the prediction based on the gradient. The picture [5] also 
shows that this problem occurs "arbitrarily far out", i.e., we cannot avoid it by con- 
sidering X{s) for some high value of s: since the reduction datum is geometric, the 
chamber c also reduces all the edges in the "corridor" above the marked edge whence 
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h along these edges can be read off in the picture. 




Figure 6: a star in a hyperbolic Coxeter complex 



We note that the predictive powers of the gradient hinge upon the underlying 
apartments being euclidean spaces. A Coxeter complex in hyperbolic space does not 
scale: its edges have lengths determined by the Coxeter diagram. If vertices are too far 
apart, the infinitesimal nature of the gradient renders it useless even for predicting the 
value of a Busemann function on neighbors. This phenomenon is shown in Figure El 
In particular, one cannot expect descending links to be hemisphere complexes. This 
matches examples of Abramenko in the compact hyperbolic case where the finiteness 
length of a lattice falls short of the dimension of the building on which the groups 
acts naturally. 

Our main task will be to alter the Morse function h to make gradients consistent, 
i.e., we do not want to see edges that span obtuse angles with gradient vectors at 
either end. The obstruction is, of course, that we want to keep high connectivity of 
descending links at vertices where they are already fine. 

The remainder of this paper is organized as follows. After some preliminaries on 
zonotopes in Section [3] and spherical buildings in Section HI we define, in Section |5l 
a primary Morse function h (the height), which is a perturbation of h discussed 
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above. It is F- invariant, r-cocompact, continuous, and induces a gradient field with 
geodesic flow lines. It improves upon h in that the gradient criterion never leads 
to inconsistencies. However, we cannot avoid /i-flat cells, e.g., edges on which h is 
constant. To break ties, i.e., to determine which vertex of such an edge to add flrst in 
filtering the euclidean building, we introduce a secondary and even a tertiary Morse 
function in Section [71 Here we rely on the notion of depth introduced in |BW08j and 
further developed in [Wi tzlO]. The analysis of descending links for h is carried out 
in Section [9] whereas Section [10] derives the Rank Theorem. The final three sections 
are devoted to reduction theory. 



3 A small convex geometry toolkit 




Figure 7: fiattening the tip 
Flattening the tip removes corridors of bad edges. 

We address the problem illustrated in Figure [3 by changing the shape of 1e,c(-R)- 
We will fiatten the tip as shown in Figure [3 Then the gradient field becomes consis- 
tent along edges. 

Let E denote a euclidean space with inner product (— , — ) and origin 0. Let F be 
the face of some convex polytope P. The normal cone 



N{F) :- 



n G E 



(n, z) = max(n, z') for all z G -F 

z'eP 



is the set of all n G E such that the function (n, — ) restricted to P assumes its 
maximum on the points in F . It is a closed convex cone. For any point x G E, the 
closest point projection onto P satisfies: 



prp(x) G F if and only if x — prp(x) G N{F) 
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For a finite subset D C the compact convex polytope 



Z{D) :- 




< Od < 1 for all d G 



is called the zonotope spanned by D. This construction ensures: 

Observation 3.1. Through every point z G Z{D) and every d G -D, there is a line 
segment parallel to [0, d] inside Z{D). □ 

Let P C E be a compact convex polytope. We call Z) C E saturated with respect 
to P, if for any two vertices v, v' G P, at least one of v — v' or v' — v lies in D. 

Proposition 3.2. Let D C E 6e saturated with respect to the compact convex poly- 
tope P C E. Then any translate of Z{D) that intersects P contains a vertex of P. 
Equivalently: whenever one translates P to intersect Z{D) one has to move a vertex 
ofP into Z{D). 

Proof. Since differences of vertices are invariant under translation, we may also as- 
sume that P intersects Z{D). Let z be a point in the intersection. We have to show 
that Z{D) contains a vertex of P. 

Let V and v' be two vertices of P on opposite parallel supporting hyperplanes. 
Choose the labels so that v — v' G -D. Any translate of the segment [v, v'] through 
the point z meets the boundary of P, and Observation 13.11 implies that there is such 
a translate that stays inside Z{D). Hence, P has a face F that intersects Z{D). By 
induction on the dimension, we may therefore conclude that Z{D) contains a vertex 
of P. □ 

Corollary 3.3. If D and P are as in the proposition, i.e., D is saturated with respect 
to P, then P + zId) = P(°) + Z{D) where P(°) is the set of vertices of P. 

Proof. Let a; G P + Z{D), i.e., there is a point z G P with x G z + Z{D). Then 
z G X + Z{—D). By Proposition 13. 2[ there is a vertex v G P(0) with V ex + Z{-D), 
which implies a; G v + Z{D). □ 

Let / : E — )■ R be a continuous function and let C be a non-empty compact convex 
subset of E. Define: 

/c:E R 

x (-)■ mm{f{y)\yEx + C} 



Observation 3.4. /// is convex then so is fc- Q 

Proposition 3.5. Let / : E — )■ R &e continuous, let P G 1^ be a compact convex 
polytope, and let D (Z ^ be a finite subset containing all differences x — x' for any 
two vertices x and x' of P. Then the following hold: 
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1. The min-set of fz{D) on P contains a vertex of P. 



2. If f is a convex function then the max-set of fz{D) on P is a face of P. 

Proof. Part ([T]) follows immediately from Corollary 13.31 As for part put: 

V := |v G max-set I p) | v is vertex of P} 

Since fz{D) is a convex function, V is not empty. Let F be the smallest face of P 
containing V, and let V be the convex hull of V. By part (a), the function /z(d)Iv 
assumes its minimum in a vertex, i.e., a point in V. Hence / is constant on V, as 
V consists of points in P where fz{D) is maximal. As F is the smallest face of P 
containing V and fz{D) is a convex function, fz{D) is constant on F. □ 

Example 3.6. Let F C E be a non-empty closed convex set. Consider the distance 
from y as a function 

/ : E — ^ E 

X t-). dist(x, F). 

Then, for any non-empty compact convex set C C E and for any x G E, we have: 

/c7(x) = min(/(x + y)) 

yGC 

= min (dist(x + y, F)) 

yGC 

min (dist(x + y,z)) 

y€C,z€Y 

min (dist(x,z-y)) 
= dist(x,F-C) 

Hence, the functions fc and dist(— , Y — C) coincide. □ 



4 Some subcomplexes of spherical buildings 

To deduce finiteness properties, we use the well-estabhshed technique of filtering a 
complex upon which the group acts. The main task, as usual, is to control the 
homotopy type of relative links that arise in the filtration. In this section, we col- 
lect the results concerning connectivity properties of those subcomplexes of spherical 
buildings that we will encounter. 

Let M be euclidean or hyperbolic space or a round sphere. We call an intersec- 
tion of a non-empty family of closed half-spaces (or hemispheres in the latter case) 
demi- convex . We call a subset of M fat if it has non-empty interior. Note that a 
proper open convex subset of M is contained in an open hemisphere. 

Observation 4.1. Let A G M be fat and demi-convex and let B G M be proper, 
open, and convex. If A and B intersect, then A \ B strongly deformation retracts 
onto the boundary part d{A) \ B . 
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Proof. Note that B intersects the interior of A since every boundary point of the 
convex set A is an accumulation point of interior points because A is fat. Choose x in 
the intersection. Note that A is star-hke with regard to x, and the geodesic projection 
away from x restricts to the deformation retraction we need. □ 

We call a CW-complex geometric if its cells carry a spherical, euclidean, or hyperbolic 
structure in which they are demi-convex (i.e., each cell is an intersection of half-spaces 
in the model geometry). Also, we require attaching maps to be isometric embeddings. 
Iterated application of the projection trick yields: 

Proposition 4.2. Suppose that L is a geometric CW-complex. Let B he an open 
subset of L that intersects each cell in a convex set. Then there is a strong deformation 
retraction 

PL-.LXB^L"" 
of L\B onto its maximal subcomplex. 

Proof. First, we assume that L has finite dimension. Let r be a maximal cell of L. 
If r C 5, the cell r does not intersect L \ B and we do not need to do anything. If 
T avoids B, the map p must be the identity on r. Otherwise, let x be a point in the 
intersection t (1 B chosen in the relative interior of r. Projecting away from x, as 
in Observation 14. deformation retracts t\B onto 9(r) \ B. The maps constructed 
for two maximal cells agree on their intersection. Hence we can paste all these maps 
together to get a deformation retraction of L\B onto L' \B where L' is L with the 
interiors of all maximal cells intersecting B removed. 

Now, L' has other maximal cells, which might intersect B. Using the same con- 
struction for L', we obtain another deformation retraction V \ B — )■ L" \ B. We 
keep going, removing more and more cells intersecting B. Since the dimension of L is 
finite, the process terminates after finitely many steps. The composition of the maps 
thus obtained is the strong deformation retraction from L\B onto . This proves 
the claim for finite dimensional L. 

Note that the construction is local: what it does on a cell is only determined 
by the intersection of this cell with the set B. Hence, the deformation retraction is 
compatible with subcomplexes. More precisely, if is a subcomplex of L, then the 
deformation retractions pl and px from above are constructed such that px is the 
restriction of to K. It follows that the pair {L\B, K\B) is homotopy equivalent to 
{L^ , K^). Applying this observation to pairs of skeleta, the claim follows by standard 
arguments in the case that L has infinite dimension. □ 

Let A be a spherical building. We regard A as a metric space with the angular 
metric. So each apartment is a round sphere of radius 1. When A is a finite building, 
the topology induced by the metric agrees with the weak topology it carries as a 
simplicial complex. For locally infinite buildings, both topologies differ and we will 
use the weak topology throughout for the building and all its subcomplexes. 

Proposition 4.3. Let A be a spherical building and fix a chamber C in A. Let B C A 

be a subset such that, for any apartment S containing C the intersection B r\12 is 
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a proper, open, and convex subset of the sphere S. Then the space Y := A \ B and 
its maximal subcomplex are both (dim(A) — l)-connected. The complex A^ has 
dimension dim(A) and hence is spherical of this dimension. 

Remark 4.4. Using i? = in Proposition I4.3[ we obtain the Solomon-Tits Theorem 
as a special case. Theorem A of |SchulO] . whose proof inspired the argument given 
below, is the special case where B is open, convex, and of diameter strictly less than 

TT. 

Proof of Proposition 14. 3L We observe first that Proposition 14.21 implies that the 
subset Y and its maximal subcomplex A"^ are homotopy equivalent. Therefore, it 
suffices to prove that Y is (dim(A) — l)-connected. 

We have to contract spheres of dimensions up to dim(A) — 1. Let S* C y be such 
a sphere. Since S is compact in A, it is covered by a finite family of apartments and 
we can apply |v.He03l Lemma 3.5]: there is a finite sequence Si, S2, . . . , S„ such that 
(a) each Sj contains C, (b) the sphere S is contained in the union IJ^Sj, and most 
importantly, (c) for each i > 2 the intersection Sj fl (Si U ■ ■ ■ U Sj_i) is a union of 
closed half-apartments, each of which contains C. Put Lj := Si U ■ ■ ■ U Sj and observe 
that Li is obtained from Lj_i by gluing in the closure Ai := Sj \ (Si U ■ ■ ■ U Si_i) 
along the boundary d{Ai) of Ai in Sj. Note that Ai is fat and demi-convex. 

Now, we can build Ln\B inductively. We begin with Li\B, which is contractible. 
The space Li \ B is obtained from Lj_i \ B hj gluing in Ai\ B along d{Ai) \ B. If 
Ai and B are disjoint, this is a cellular extension of dimension dim(A) as Ai is fat. 
Otherwise, Observation 14. II implies that Ai\B deformation retracts onto d{Ai) \ B, 
whence Li\ B and Lj_i \ B are homotopy equivalent in this case. In the end, the 
sphere 5* can be contracted inside Ln\B. □ 

Corollary 4.5. Let A be a finite spherical building and fix a chamber C in A. Let 
A G A be a subset such that, for any apartment S containing C the intersection AflS 
is a closed convex subset of diameter strictly less than vr in the sphere S. Then the 
space Y := A \ A and its maximal subcomplex A^ are both (dim(A) — 1) -connected. 
The complex A^ has dimension dim(A) and hence is spherical of this dimension. 

Proof. The building A is finite, hence A is compact. Let B be an e-neighborhood 
of A. Choosing e sufficiently small, we can ensure that B satisfies the hyptheses of 
Proposition 1131 that A\B and A\A are homotopy equivalent, and that A-^ = A"^ □ 

An interesting special case of Proposition 14.31 also already noted in [SchulOj . 
is obtained when B is chosen as the open —ball around a fixed point n e A, 
which we think of as the north pole. Then the complex A- 2(72) := A"^ is a 
closed hemisphere complex and dim(A)-spherical by Proposition 14.31 The argument 
fails badly if B is chosen as the closed ball of radius | around n. In fact, the 
open hemisphere complex A^^(n) spanned by all vertices avoiding the closed ball 
B generally is not dim(A)-spherical: the dimension of A^^(n) might be too small. 
The main result of Schulz is that this is the only obstruction. 
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Proposition 4.6 (see [SchulOl, Theorems A and B]). The open hemisphere 
complex A^2(n) is spherical of dimension dim(Aver)- If A is thick, then neither 
open nor closed hemisphere complexes in A are contractible. 

The subcomplex A^erin) is defined as follows: The equator A^^(n) is the subcomplex 
spanned by those points in A of distance | from n. Recall that A decomposes as 
a join of unique irreducible factors. The horizontal part Ahor(^) is the join of all 
factors fully contained in the equator. The complex Avcr(^) is the join of the other 
irreducible factors. In particular, 

A = Ahor(ri) * A,er(ri) • (l) 

5 Height 

We now begin the proof of the Rank Theorem proper. Let E be a euclidean Coxeter 
complex upon which the apartments of X are modeled, and let E be the underlying 
euclidean space where the origin shall correspond to a special vertex in S. Let W 
be the spherical Weyl group generated by the walls of S through 0. For constructing 
zonotopes, we shall choose an admissible subset D C E, i.e., we require that D be 
finite, H^-invariant, and symmetric with respect to the origin 0. In the course of 
the argument, we will need to strengthen the requirements on D, but we begin with 
any admissible D. Since D is invariant with respect to the maximal Weyl group, the 
subset X + Z{D) is well-defined in any apartment S of X containing x. 




Figure 8: moving out the tip 
Given a fixed distance bound L, we can choose R* large enough so that /3c(x) > R* and 
V € aR*{x,c) implies v G aji{y,c) for any two points x and y of distance at most L: every 
reduced point L-close to the darker area still lies within the lightly shaded region. 
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Observation 5.1. Given a reduction datum ((/?*), r, i?) for an absolutely almost sim- 
ple group, there exists a hound R* > R such that the following implication holds: 

f3c{x) > R* and y ex + Z{D) =^ ur. {y, c) C aR{x, c) 

Here, c G C(A) is any chamber and x,y & X are any two points that lie in a common 
apartment whose visual boundary contains c. 

See FigurelEfor a picture that explains how to choose R* for a single vertex. Since 
there are only finitely many types of vertices in the building A, one can choose R* 
large enough for every type. □ 

We modify tlie construction given in Section O Let ((/?*) ,r,R) be a reduction 
datum that reduces chambers in X uniformly. Fix R* as in Observation I5.1[ For a 
point a; e X, an apartment E containing x, and a chamber c G C(A) in the visual 
boundary c?(S) and reducing x, we define 

/is,c(x) := dist(x + ,Fs,c(i?*)) = dist(x,rE,c(i?*) - Z{D)) 

Let x^^c be the point in ls,c(-R*) - Z{D) closest to x, and for x ^ li;,c(-R*) - Z{D) 
let es.c(x) be the visual limit of the ray from x^^ through x. 

Proposition 5.2. Let x E X be a point. Let S and S' be two apartments containing 
X, let c and d be two chambers of A reducing x. Assume that c C and d C <9(S'). 
Then hj^ dx) = /is',c'(^)- Moreover, Cj^^dx) = es',c'(a;) G a{x) provided h-^ dx) > 0. 

Proof. Assume first /3c{x) < R*. Since R* > R, Corollary [L8] implies /3c'{x) < R*. 
Hence 

hj]^c{x) = = /is',c'(a;) • 

It remains to argue the case (3c{x) > R* > R. First, we work inside S. Choose 
y G X + Z{D) so that it minimizes the distance to Yy:^c{R*), and let y-^^c the 
point in l^s,c(-R*) closest to y. By choice of R*, Observation 15.11 applies whence 
(jR*{yy c) ^ aji{x, c) = cr(x). It follows from Observation 11.21 that y^^c is also the point 
in ls,a(z)(-R*) closest to y. 

Now the isometry argument applies: since Pc{x) > R* > Rwe have o"(x) C cfl c'. 
Hence there is a Coxeter isomorphism 6 : S — t- S' fixing x and cr{x). Since l^s,a(x)(-R*) is 
only defined in terms of Busemann functions indexed by vertices in (t{x), the isometry 
L identifies with Y-^i^^^){R*). As 6 is a Coxeter isomorphism, it identifies 

the two sets x + Z{D) as drawn in E and S'. It follows that 

/is,c(a:) = dists(x + Z(Z}),ys,a(..)(^*)) 

= dists'(x + Z(D),Fs',a(.)(^*)) 
= hY.',c'{,x). 

If hj]^c{x) > 0, then ?/s,c 7^ V and the ray from through y is parallel to 
the ray from x^ ^ through x. Hence, it defines the same visual end, which lies in 
(Tij. (?/,c) C aR{x,c) = a{x). The isometry l identifies the ray from y-^^c through y 
with its counter part in S'. Hence, cj^^dx) = ej]'^c'{x). □ 
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Observation 5.3. Note that the ray from yY;,c through y gives the direction of fastest 
ascent for the function hj^^c in the point x. Also, moving x in that direction increases 
hj],c{x) with unit speed and the gradient of hj]^c does not change along this ray. □ 

Hence, we can define h{x) := /iE,c(a;) and e(x) := cj^^dx). Here S is any apartment 
of X containing x and c is any chamber in A lying in and reducing x. 

Observation 5.4. Since the reduction datum used in the construction is T-invariant, 
so is the function h. □ 

Observation 5.5. There is a constant C, depending on D and R* , such that h{x) < 
h{x) + C for each x G X. Hence Proposition 2.4 implies that each sublevel set 
h~^{[0,t]) C h~^{[0,t + C]) has compact quotient modulo the action ofV. □ 

As for continuity and the gradient field, nothing essential changes. 

Observation 5.6. The same reasoning as in the proof of Proposition \2.5\ shows that 
the function h is continuous. □ 

Proposition 5.7. Let x and y be two points in X that lie in a common closed cham- 
ber of X. Then 

h{y) — h{x) < dist(?/,x) 

with equality if and only if y lies on the ray [x, e(x)). In case of equality, moreover 
e{y) = e{x). 

Proof. By uniformity of the reduction datum, choose c and S so that h and /is,c 
agree on the segment [x,y]. Then 

h{y) - h{x) = hj:^c{y) - /is,c(a;) 

= dist(i/,Fs,c(i?*) - Z{D)) - dist(x,rE,c(i?*) - Z{D)) 
< dist{y,x). 

By Observation 15.31 we have equality if y G [x, e(x)), and in this case e{x) = e{y). □ 

For X E X, we define the gradient Vxh G lk(x) to be the direction defined by the 
geodesic ray [x,e{x)). Along this ray, the function h increases with unit speed and 
all other directions show a slower increase. Thus, the geodesic ray [x,e{x)) can be 
regarded as the fiow line of the gradient field V/t starting at x. 

Let us call a brick any subset of X that arises as the convex hull of a set of vertices 
of a common chamber in X. 

Observation 5.8. Let x E X be a point in a brick B such that Vxh is perpendicular 
to B. Then x is a point of lowest height in B. 

Proof. Choose S and c so that h agrees with /ig^c on B. Hence, /z. is a convex function 
on B and the claim follows. □ 
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To actually ensure that h is superior to h, we have to strengthen the requirement 
on D. Of course, we have to adjust R* accordingly. 

We call D almost rich if for any two vertices v and v' of S that belong to a common 
chamber, the difference v — v' G -D. Note that one can obtain a finite, admissible, 
almost rich set D by starting with the finite set of difference vectors arising from the 
vertices of a fixed chamber (note that this is automatically symmetric with respect 
to the origin) and then closing the set with respect to the action of W: since is a 
special vertex, W acts transitively on parallelism classes of chambers in S. 



Figure 9: an almost rich zonotope for A2 
The lightly shaded areas and the white corridors are the normal cones for the zonotope. 

When D is almost rich, the results of Section |3] apply to bricks. Let us spell out 
the consequences of Proposition 13.51 combined with Example 13.61 

Corollary 5.9 (to Proposition If D is almost rich, the function h assumes 

its minimum on any brick in X in a vertex, i.e., the subset of point of minimum 
height contains a vertex. The subset of points of maximum height, on the other hand, 
is a face of the brick. □ 

Proposition 5.10 (Gradient Criterion). We still assume that D is almost rich. 
Let X and y be two distinct vertices in X that lie in a common chamber. Then the 
following hold: 

1. The function h is monotonic on the line segment e := [x,y]. 

2. The angle /^..(e, V^^/i) > | if and only if h{y) < h{x). 

Proof. By Corollary 15. 9[ h attains its minimum along £ at a boundary point. As h 
is a convex function, this proves the first claim. 
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If ZxlSjVxh) 7^ I the height h changes when one moves from the vertex x in- 
finitesimally into the segment e. If the angle is obtuse, the height decreases; if the 
angle is acute, the height increases. By monotonicity, x must be the highest or low- 
est point on e, respectively. Observation 15.81 covers the remaining case that V^h is 
orthogonal to e. □ 



6 Cells of constant height 

Let X G X. We think of the link lk(a;) as the space of directions issuing from x. It is 
a spherical building and we regard it as a metric space via the angular metric. 

Now suppose that x is carried by the cell r. The link lk(r) is also a spherical 
building. Its simplicial structure corresponds to the poset of cofaces of r in X. We 
can realize lk(r) as the space of directions at x orthogonal to r. For two different 
points carried by r, the corresponding realizations of lk(r) are canonically identified 
and we may think of elements in lk(r) as parallel fields of directions perpendicular 
to r. This way, lk(r) carries an angular metric. We thus consider lk(r) as a metric 
space. 

The point link splits as a spherical join 

lk(x) = d{T) * lk(r) (2) 

where 9(r) is the subspace of lk(x) consisting of those directions that do not leave r. 
It is a round sphere in the angular metric. As r is a poly-simplicial cell, there is also 
an obvious cell structure on 5(r). 

A cell r in X is /i-flat if h restricts to a constant function on r. 

Observation 6.1. Let r be an h-flat cell. Then all flow lines issuing in t are pairwise 
parallel and orthogonal to r. 

Proof. For flow lines issuing from points carried by r, the claim is clear; and it follows 
for points on the boundary by continuity. □ 

Hence, we can talk about the gradient Vrh of a /i-fiat cell as a point in the link 
lk(r). Regarding the gradient as the north pole in the spherical building lk(r), the 
link decomposes as in ([T]) 

lk(r) = lkhor(r)*lk.er(r) (3) 

into the horizontal and vertical parts of lk(r) relative to the north pole Vrh. We 
call the horizontal part Ikhor(T) the horizontal link of the /i-fiat cell r, and we call 
the vertical part Ikver(T) its vertical link . Beware that the vertical link can contain 
equatorial cells; and consequently not every /i-fiat coface of a /i-fiat cell r defines a 
simplex in Ikhor(T). It can also happen that a cell in the horizontal link is not /i-fiat. 
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7 Depth 



Horizontal cells are the main obstacle for the analysis of the cocompact filtration of X 
by height. We will use the method of [BW08j as extended to non- irreducible buildings 
in [WitzlO] to cope with this difficulty. Here, we mostly follow [WitzlOt Section 2]. 

Let r be an /i-flat cell in X. By Observation 16.11 the flow lines starting in r are 
pairwise parallel geodesic rays in X and therefore, they define a point e(r) in the 
spherical building at infinity. Let /3 be a Busemann function centered at that point. 
Since the fiow lines are orthogonal to r, the function /3 is constant on r, i.e., the 
simplex r is /3-fiat. The notion of the horizontal and vertical link of r defined above 
agree with the notions in |WitzlOt Section 2], whence we can use some results therein 
directly. 

The Busemann function /3 is not constant on any factor Xp. In the Rank Theorem, 
the group Q is assumed to be absolutely almost simple. Hence, the factors Xp are 
all irreducible. It follows that /3 is not constant on any irreducible factor X, i.e., the 
Busemann function is in general position, see Proposition 112.21 

Lemma 7.1. For any h-flat cell t, there is a unique face r™™ such that for any 
proper face a < r, the following equivalence holds 

T defines a simplex in the horizontal link of cr if and only if r™'" < cr. 

Proof. Note that r is /3-fiat for any Busemann function /3 centered at e(r). Then the 
statement follows from |WitzlO[ Lemma 2.7]. □ 

In the same way, the following lemma is an immediate consequence of [WitzlOl Ob- 
servation 2.11]. 

Lemma 7.2. Suppose r™'" < cr < r, i.e., r defines a simplex in the horizontal link 
of a. Then r™" = a"^"'. □ 

For any two /3-fiat cells r and a, we define going up as 

„ 71 ^ . , , „ ^min / ^ 

o / r :<^=^ cr = r 7^ r 

and going down as 

r \ a r'""^ ^ a < r. 

We define a /3-move as either going up or going down. 

Observation 7.3. // there is a move from r to t' , then either t is a face of r' or t' 
is a face of t. In either case, we have e(r) = e(r'). □ 

The following is the statement of [WitzlOt Proposition 2.9]: 

Proposition 7.4. There is a uniform upper hound, depending only on the building 
X , on the length of any sequence of P-moves. □ 

We define the depth dp(r) of an /i-fiat cell r as the maximum length of a sequence of 
/3-moves starting at r for the corresponding Busemann function /3 given by the fiow 
lines of the gradient field on r. 
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Figure 10: the face r™™ 
Both hgures take place inside the Coxeter complex B3. In the picture on the left hand side, 
the black vertex is the face r™™ of the horizontal solidly colored 2-simplex r. The two 
edges of r containing illustrate Lemma |7.2[ In the picture on the right, the horizontal 
simplex r is the center edge. Here, we have r = r™™. 

8 The Morse function 

From now on, we assume that D is almost rich. Let r be any cell of X. By Propo- 
sition 15. 9[ the max-set of on r is a face f, which we call the roof of r. The roof is 
/i-flat. We define the depth of r of X as follows: 



dp(r) 




if r is flat 
I otherwise 



We define the following Morse function on cells of X: 

f : C{X) — > R X E X R 

r ( max (h) , dp(r) , dim(r) 



Observation 8.1. The dimension component assures that comparable but distinct 
cells (i.e., one is a strict face of the other or vice versa) are not assigned the same 
triple. □ 

The cells of X are in one-to-one correspondence to the vertices of the barycentric 
subdivision X of X. Ordering R x R x R lexicographically, we regard / as a Morse 
function on X. 

For each cell r let f denote its barycenter, i.e., the vertex of X that corresponds 
to r. The link of the vertex f in X decomposes as a join of the boundary (9(r) and 
the link lk(r). This corresponds to the decomposition ([2]). 
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Figure 11: sequences of moves 
This figure continues Figure [T0| it also takes place inside a Coxeter complex of type B3. It 
shows a possible patch of horizontal 2-cells. Each dot in the picture on the right represents 
a cell; for orientation, one horizontal 2-cells has been filled in. Arrows indicate moves: solid 
arrows represent going up, whereas dashed arrows represent going down. Note that there 
are no moves between triangles and short edges. 

The descending link of a vertex f G X consists of those simplices in the link all of 
whose vertices lie strictly below f with respect to the Morse function /. Hence, the 
descending link also decomposes as a join: 

Ik^(f) = a^r) * Ik^(r) (4) 

Here, d^{T) can be regarded as the poset of strict faces of r with smaller /-value and 
lk~''(r) can likewise be viewed as the poset of strict cofaces with smaller /-value. 

9 Descending links 

We call T insignificant if r 7^ f™'" and significant otherwise. We shall deal with the 
insignificant cells first. Here, the descending link is always contractible. In fact, in the 
decomposition lk~''(r) = d^{T)*\k^{T), already the boundary part d^{T) is contractible. 

Proposition 9.1. If t ^ f™'" then d'^{T) is contractible. More precisely, the complex 
d^i^r) deformation retracts onto the subcomplex d{T) \st(f™'°). 

Proof. First, we note that f™° cannot correspond to a vertex in the descending link. 
The height does not decide as 

max {h) = max (h) = max (h) . 

As for the depth, we have 

dp(r) < dp(f) < dp(f'"^") . 

If r 7^ f, then the first inequality is strict. If r = f, the hypothesis that r is 
insignificant implies f 7^ f™™ whence there is a move f™" f and dp(f) < dp(f™™). 
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Figure 12: the deformation of d^^r) onto (9(r) \ st(f™"^) from Proposition 19.11 
On the left hand, the sohd vertex at the top is f™". The shaded triangle is 5(r)\st('r™"^) and 
guaranteed to be descending. Note that the barycentric subdivision is drawn but st(f™^'^) 
denotes the open star of f™™ with respect to the original cell structure. The hollow vertices 
are unknown; they could be descending or ascending. On the right hand, one possibility for 
d^{T) is shown. 



In either case the strict inequality dp(r) < dp('r™™) follows, whence /(r) < /(r™™), 
i.e., f™™ is not descending. 

We now turn to the "opposite part", i.e., we identify a subcomplex of 9(r) that 
is descending. Let a be a cell with f™™ ^ a < r. As a < r we have maxg- [h) < 
maXr {h). Also, f™™ ^ a implies f™™ ^ a. Hence, there is a move t \ a whence 
dp((j) < dp('r). Since depths of fiat cells are integer valued, dp(cr) < dp^a) < 
dp(f) - i < dp(r). 

So, let K be the subcomplex of 9(r) spanned by vertices a with f™" ^ a < t. 
We have seen that K is descending. Let v be the barycenter of f™™. We have seen 
that V is ascending, not descending. Radial projection inside r away from v defines a 
deformation retraction of 9"^(r) onto K. Since is a sphere with an open star of a 
cell removed, 9"^(r) is contractible. □ 

Corollary 9.2. If t is insignificant then the descending link\k^{T) of its barycenter 
is contractible. □ 

The remainder of this section is devoted to the analysis of descending links lk"^('r) 
when r is a significant cell. 

Observation 9.3. Ifr is significant, i.e., t = f™^'^, then t is flat whence maxg- {h) = 
maXr {h) for any face a < t. In particular, the depth and the dimension determine 
which part of 9(r) is descending. 

It follows that 9(r) is completely descending: for any proper face a < t, there 
is a move r \ a whence dp(cr) < dp(r). Thus, d^^r) is a sphere of dimension 
dim(r) — 1. □ 

Observation 9.4. If ^ > t = f™™ is a flat coface of a significant cell, then either 



T ^ or ^ \ t: //^"'"^ < T, then ^"'"^ = r™'^ = t by LemmaW^^ In this case. 



r /i- //r'°^r, theni\,T. □ 
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Proposition 9.5. Assume that r is significant. Fix cofaces ^ and ( with t < ^ < (. 
IffiO<fir),thenfiO<fir). 

Proof. First note that max^ {h) < max^ {h) < max^ (h) as t < ^ < By hypothesis, 
max^ (h) < maXj. {h). Thus, we have equahty throughout. 

As dim(C) > dim(r), the hypothesis f{() < /(r) imphes dp(C) < /(t). Passing 
to roofs, we have the inclusions t < ,^ < C of flat cells. If r = ^ then ^ ^ C,- Hence, 

dp(0 < ~ '-^P('^) ^ descending. 

If, on the other hand, t ^ C, then is a proper flat coface of the signiflcant cell 
r. By Observation 19. 4[ there is a move r ( or a move C \ the latter case, 

dp(C) > dp^cj > dp(r) contradicting the hypothesis that f{() < /(r). Therefore, 
there is a move t (, that is, r = (^™™. Then Lemma [7.21 implies r = whence 
T / e""^" and dp(0 < dp(^t) < dp(r). □ 

Proposition 19.51 justifles a notational vagueness of which we are guilty. In Section |6l 
particularly in the decomposition El we used lk(r) to denote a spherical building. In 
Section |8l we switched to its barycentric subdivision (the geometric realization of the 
poset of strict cofaces of r). Since barycenters of insigniflcant cells have contractible 
descending links just by their boundary part d^{T), the precise structure of lk"^(r) did 
not matter in this case. If r is signiflcant, lk"^(r) does matter. Although it is deflned 
as a subcomplex of the barycentric subdivision. Proposition 19.51 implies that we can 
regard the descending link as a subcomplex of the spherical building lk(r). Hence, 
we put: 

IkL(r) := Ik^(r) n Ikhor(r) 
\ki,{T) := lk^(r)nlk.er(r) 



Proposition 9.6. Ifr is significant, lk:;gj.(r) is an open hemisphere complex in lk(r) 
with respect to the north pole Vrh. 

Proof. Let H be the open hemisphere complex of lk(r) with respect to Vrh. The 
Gradient Criterion 15.101 implies H C \kl^j.{T). To show equality, it suffices to argue 
that no flat coface ^ > r in Ikver(T) is descending, i.e., /(^) > /(r). However, as ^ 
belongs to Ikver(T), it does not belong to lkhor('?") whence, by Lemma ITTTI there is a 
move ^ \ r. Thus, dp(0 > dp(r). As ^ is flat, /(O > fir) follows. □ 

Proposition 9.7. The decomposition^ at the end of Section^induces the decompo- 
sition 

lk-^(r)=lkL(r)*lkte,(r) 

provided r is significant. 
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Proof. As each vertex of Ik'^(r) lies in lk]^Qj,(r) or Ikter(r), it follows that lk-''( 

To see the converse, let and denote strict cofaces of r where determines 
a simplex in lk]^Qj,(r) and determines a simplex in lk^gj.(r). We need to show that 
the join ^ := * lies in lk'''(r), i.e., /(^) < /(r). The cell ^ is the smallest coface 
of T containing and ^v- 

Since is descending, it is flat. As lk^jjj.(r) is an open hemisphere complex, all 
directions from r that have a non-vanishing component into a direction of are 
descending with respect to the height h. Hence = ^ and max^ (h) = max^j^ (h) = 
maxr [h). Since is descending, dp(^) < dp(^h) < dp(r). Thus, f{C,) < fir). □ 

Corollary 9.8. For significant t, the descending link lk~''('r) decomposes as 

lk^(f) = a(r)*lkL(r)*lkL(r). □ 

In Proposition 19. 6[ we have determined that lk|;pj,(r) is an open hemisphere complex. 
It remains to analyze \kj^^^{T). 

Lemma 9.9. Let G Ikhor(T) for a significant cell t, i.e., C, is a proper coface of t 
with < T = r™'" < ^. Then, the following are equivalent: 

1. The cell ^ is descending, i.e., ^ G lk^Qj.(r). 

2. The cell C, is h-flat. 

3. We have max^ {h) = maXr {h). 



Proof. First assume that ^ is flat. Then max^ {h) = max,- (h). Also, by Lemma [7. 2 [ 
^min _ ^min _ Heuce, there is a move t C, whence dp(^) < dp(r) . Hence 
fiO < fir). 

Now assume that ^ is not fiat. The Gradient Criterion EUH] implies that max^ (h) > 
max,- {h). In particular, f{^) > f{T). □ 

For the last part of the analysis, we need to strengthen the hypothesis on D one 
last time. We call D rich if it contains the differences v— v' of any to vertices v, v' G S 
whose closed stars intersect. 

Also, at last, we have to enlarge the diameter d of uniformity for the reduction 
datum. Using Theorem 11.91 we assume that any closed star of any cell can be uni- 
formly reduced. This affects the constants r and R. Using a rich D, the construction 
of Section [5] then will yield an appropriate R*. 

Let r be a significant cell, let c be a chamber in A uniformly reducing the closed 
star of r, and let S be an apartment containing r with c C i9(S). Put: 

lI.{t) := {v E T, \ V is a vertex, f V r defines a cell in lk(r) , h{v) > h^r)} 

Let Aj] denote the convex hull of /^^(r) in the euclidean space S. 
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Figure 13: a flat vs. a non-flat horizontal coface 



The primary height is distance from the shaded area, the significant ceh is the fat vertex, 
the httle arrow indicates the gradient of the height function, and the horizontal coface is 
the marked edge issuing to the right. To see that the edge is in the horizontal link of its 
left vertex, recall that the link decomposes as a join into the vertical and horizontal parts. 
The horizontal part is the maximal join factor that is perpendicular to the gradient. 

Observation 9.10. Assume that D is rich. Then Aj] is a convex polytope satisfying 
the hypotheses of Proposition ISTSi Hence, h assumes its minimum on Ay. in a vertex, 
which is still higher than the flat cell t. □ 

Corollary 9.11. Provided that D is rich, A^ is disjoint from the afflne subspace of 
S spanned by t. □ 

The convex set A-^ induces a closed subset A^ in Iks(r) C lk(r) by projection onto 
an orthogonal complement of the span of r. 

Corollary 9.12. Also under the hypothesis that D is rich, the subset A^ C lk2(r) is 
closed, convex, and has diameter strictly less than tt. □ 

We can extract a little more information: 

Observation 9.13. By Lemma \9. 91, a horizontal coface ^ of t is descending if and 
only if it is flat. Hence, the value of h on cannot exceed the value on r. Therefore, 
if D is rich, the descending horizontal link Ikj^^^^r) and A-^ are disjoint by Observa- 



Let S' be another apartment in X containing r and satisfying c C <9(S'). 

Observation 9.14. Any Coxeter isomorphism 6 : S — S' that is the identity on the 

intersection S fl S' makes the diagram 



tion lgjU 



□ 




E 
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commute. 



Proof. The height h is defined in terms of (a) Busemann functions /9„ for points 
V e c and (b) zonotopes of the form x + Z{D). The Busemann functions are clearly 
preserved under the Coxeter isomorphism l since the intersection S fl S' contains a 
sector bounding c. Since t is a Coxeter isomorphism, it also preserves D which is 
invariant under the full spherical Weyl group. □ 

Now, we fix a chamber C in the visual boundary d{X) that contains c. If S and S' are 
two apartments both containing the convex cone r, C then the retraction p : X — )■ S of 
the building X onto E centered at the chamber C restricts to a Coxeter isomorphism 
: E' — )■ E to which Observation 19.141 applies. Now, we use the hypothesis that c 
uniformly reduces the closed star of r. Hence: 

^|st(r)nS = ^E,c|st(T)nS 

h\si(T)nT,' = ^E',c|st(T)nE' 
In particular, p|s' identifies A^' with A^. 

Observation 9.15. We assume that D is rich so that we can use the previous results. 
Let C he the projection of C in the spherical building Ikhor(T)- It is a chamber. Let E 
be the apartment Enlkhor(T)- Then C C E. Let p : Ikhor(T) — t- E 6e the retraction onto 
S centered at C. Put A := p^^(^A-£^. Then, any apartment in Ikhor(T) that contains 

C is of the form E' := E' fl Ikhor(T) where E' is an apartment in X containing the 
convex cone r, C; moreover A fl E' = A-£i is a closed convex subset of E' of diameter 
less than vr by Corollary IMUM 

Hence Corollary \4.5\ applies; and the the maximal subcomplex of the complement 
Ikhor(T) \A is (dim(lkhor(T)) — 1) -connected and of dimension dim(lkhor(T))- □ 

Corollary 9.16. Assume that D is rich. The horizontal descending link lk^oj.(''") ^/ 
a significant cell t is contractible or spherical of dimension dim(lkhor(T))- 

Proof. By the preceding Observation I9.15[ we have to argue that Ik^Q^(r) is the 
maximal subcomplex of lkhor(''") Observation 19. 131 implies the inclusion Ikj^oj.l'^) — 
Ikhor(T) \ A. On the other hand, any vertex of Ikhor(T) \ lk|joj,(r) lies within A by 
definition of the sets L^(r). □ 

We can summarize the analysis of descending links: 

Proposition 9.17. Assume that D is rich. Then the descending link lk~''('f) of any 
barycenter is contractible or spherical of dimension dim(X) — 1. 

Proof. If T is insignificant, then lk~''(r) is contractible by Corollary 19.21 
If T is significant, then the descending link decomposes as 

Ik^(f) = dir) * lki,,(r) * IkL(r) 
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by Corollary 19.81 The part (9(r) is a sphere of dimension dim(r) — 1 (or empty if r is 
a vertex). The other parts are treated in Proposition 19.61 and Corollary 19.161 Their 
join is contractible or spherical of dimension dim(X) — dim(r) — 1. Hence, lk~''('r) is 
contractible or spherical of dimension dim(X) — 1. □ 

Observation 9.18. A vertex x is always a significant cell as x = x™™ since x™™ is 
a non-empty face of x. Also, a vertex has empty boundary. Hence 

lk^(x)=lkt(x)*lkL(x). 

Generically, lk(x) will not have a horizontal component: the gradient Vxh will be in 
general position. In those cases, \k^{x) = \kl^j.{x) is an (open) hemisphere complex, 
which is not contractible by Proposition \4.6\ since the building X is thick (in the 
Rank Theorem, the group Q is assumed to be non- commutative). In particular, there 
exist arbitrary high vertices with non- contractible descending links. □ 



10 Proof of the Rank Theorem 

We assume that D is rich and invariant under the full spherical Weyl group. E.g., 
one could choose D to consist of difference vectors of any pair of vertices in S = E 
whose closed stars intersect. 

Observation 10.1. The S -arithmetic group T acts on the product X by cell- 
permuting homeomorphisms. Cell stabilizers are finite. □ 



Observation 10.2. The function f is T-invariant by Observation 5.4. and its sub- 



level complexes are T-cocompact by Observation \5.5[ □ 

Proof of the Rank Theorem. Given the topological properties of descending 
links, the deduction of finiteness properties is routine. 

Since F acts cocompactly, there are only finitely many F-orbits of cells in X below 
any given /-bound in Rx Rx R. In particular, only finitely many elements in Rx Rx R 
arise as values of / below any given bound. Define F{i) to be the subcomplex of X 
spanned by the barycenters f of cells r for which there are at most i values in the 
image im(/) that are strictly below /(r). 

By Observation 18. H there are no /-flat edges in X. Thus, F{i + 1) \ F{i) does 
not contain adjacent vertices. For any vertex f G F{i -\- 1) \F{i), the descending link 
Ik^(f) is precisely the relative link Ik('r) D F{i). This relative link is contractible or 
spherical of dimension dim(X) — 1 by Proposition 19.171 Thus, the complex F{i + 1) 
is obtained from F{i) up to homotopy equivalence by attaching (i-cells - recall that 
d is the dimension of X. Observation 19. 181 ensures that the extension is nontrivial at 
infinitely many stages. 

The group F acts on X by cell-permuting homeomorphisms and with finite cell sta- 
bilizers. Thus, all hypotheses of Brown's criterion |Bro87[ Corollary 3.3] are satisfied 
and F is of type F^^i but not of type F^. □ 
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11 Reduction theory: the adehc version 



In this section, we describe Haider's version of reduction theory for reductive groups 
over global function fields. Thus, we relax the hypotheses of the Rank Theorem: the 
group scheme Q is assumed to be connected and reductive. After Theorem lll.2[ we 
shall add the requirement that Q be /^-isotropic. 

Let k be the finite field of constants of the global function field K. For any place 
p on K, let Kp be the completion of K at p. The field Kp is a local field on which 
we can regard p as a normalized discrete valuation. Let Op be the corresponding 
valuation ring and rrip its unique maximal ideal. The residue field kp := Op/m.p is a 
finite extension of the field k of constants. Let dp := [kp : k] denote its degree. The 
modulus map 

W-Wp-.Kp R 

describes how multiplication by / changes the Haar measure on Kp. 
For any finite set of places S, the product 

As:=llKp X l[Op 

pes p^s 

is the ring of 5'-adeles . Note that the functor S* i— ?■ A5 is a directed system indexed 
by the family of finite sets of places. The ring A of adeles is by definition the direct 
limit of this system. As each Ag is a topological ring, so is A, and (9 := A0 = Op 
is a compact subring. 

For any adele f = (/p)^ G A we define the idele norm as 

V 

Taking logarithms, we obtain: 

log,„(||f||) = ^-V(/p) (5) 

p 

For any f & K, there are only finitely many places p for which / ^ Op. Hence, K 
diagonally embeds into A, and with respect to this inclusion, Os = As Ci K. Also, 
the idele norm is trivial on K*, i.e., we have the product formula 

11/11 =nil/ll^' = l forany/Gir*. (6) 
p 

Let K' be a finite Galois extension of K. In particular, K' is a global function 
field in its own right. Let A' denote the ring of adeles associated to K'. Since every 
discrete valuation on K extends to at least one valuation on K', there is a diagonal 
embedding A C A'. Let N : K' ^ K denote the norm map. For any /' G K' one has 

\\NU')\\p= n Wf'h- (7) 

p' extends p 
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As the idele norm is defined in terms of tlie modulus maps, we infer: 

II W) k = 11/11/.'. 

Let Q he a. reductive group defined over K. Tlien Q{As) = Ylpes^^^p) ^ 
Ylpes^^^p) ^(^) = lin^^ ^(Ag). Let OJlutt denote tlie multiplicative group 
regarded as a group sclieme over K. A cliaracter on a i^-group is a liomomorpliism 
into Mult. One defines: 

^(A)° := {7 G ^(A) I ||x(7) II = 1 for any cliaracter x '■ G Tlult defined over K} 
g{A'y := {7 G g{A') I ||x(7) II = 1 for any character X-G ^ OHult defined over K'} 

Of course, there may be more characters defined over K' than there are defined over 
K. Hence the latter group appears smaller in this regard. However using the norm 
map N to average over i^'-characters on Q, one can deduce from ([7]) that the inclusion 
^(A) < ^(A') induced by A C A' restricts to an inclusion of ^(A)° in ^(A')° as a 
closed topological subgroup. 

Lemma 11.1. The inclusion g{A) C ^(A') induces proper maps g{A) /G{K) — )■ 
g{A') IQ{K') and GiAf /g{K) g{A!y IQ{K'). 

Proof. This follows from |Hard69t Lemma 2.2.3]. □ 

The following statement says everything there is to say (from the reduction theory 
point of view) about i^-anisotropic groups: 



Theorem 11.2 ( |Hard69l, Korollar 2.2.7]). Q is K -anisotropic if and only if 



g{A)° /g{K) IS compact. □ 

From now on, we assume that Q is i^'-isotropic. 

Note that G^Op) is an open compact subgroup of Q{Kp). Following Harder, we 
call a subgroup C of ^ (A) standard if C is of the form Yip Cp where each Cp is an open 
compact subgroup of Q{Kp). In particular, the canonical subgroup Q{0) = Ylp^i^p) 
is standard. Let P be a ii"-parabolic subgroup with unipotent radical 71^- Starting 
with a non- vanishing volume form u on TZ^ (in the sense of algebraic geometry and 
defined over K), the associated measure dcoA on 7^u(A) is independent of u because 
of the product formula |Weil82t Theorem 2.3.1]; in fact, duA is proportional to the 
Tamagawa measure. Harder defines for any parabolic V and any standard subgroup 
C: 

n{V,C) :=vold.,(7^,(A)^C) (8) 

As the measure dc^A is canonical, this definition is invariant under the conjugacy 
action of Q{K) on ^(A), i.e., for each element 7 G Q{K) we have: 

niV,C) = A'VyC) (9) 

The unipotent radical 71^ is a weight space for the adjoint representation of 
the parabolic group V. We call the associated character xv '■ 'P ^ VJHult the 
canonical character of V. Its idele norm is the functional determinant of the con- 
jugacy action of V on TZ^- Hence: 
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Proposition 11.3 (Transformation Formula |Hard69T Satz 1.3.2]). For any 

standard subgroup C < G{A) and any 7 G V{A), we have 



(10) 



Construction 11.4 ( [Hard69|, page 47]). Assume that "P is a minimal K- 
parabolic, let 71 be its radical, TZu be its unipotent radical, and put T := Tl/TZu- Let 
T' < T be the maximal i^-split torus. We think of T and T' not just as abstract tori 
but as tori inside of a Levi subgroup C of V. In particular, T is a maximal torus in C 
and T' is a maximal i^'-split torus inside C. Let {ai, . . . , a,.} C X(T') be the set of the 
simple roots on V. With X(P) := Homi^(P; 93Tult), we have X{V) ® E = X{V) ® R 
hence, we can regard each as an element of X(P) R. The minimal parabolic V 
corresponds to a chamber of the spherical building A = Ax- The roots correspond 
to faces. Hence i can be regarded as a cotype. Let Vi be the maximal parabolic above 
V of type i (i.e., the face corresponding to ctj and the vertex corresponding to Vi span 
the chamber for V). Let Xi • ^ ~^ OJlult be the restriction of the canonical character 
Xr. : Vi ^ muli. 

The set of roots {ai, . . . , a^} is a basis for X(P) (g) R and so is the set {xi, • • • , Xr}- 
This determines real (in fact rational) numbers c^- and riji such that: 

ai = CjjXj 
i 



These two bases are almost dual. Let (— , — ) be an inner product on X(P) ® R 
invariant under the action of the Weyl group. The ai are simple roots and the Xj 
point in the direction of the fundamental weights. Thus: 
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Observation 11.5. Let A be a subset of 



(«i, 



Xr) e R- 



2r 



with the coefficients nji as above. The Xj depend on the ai. Hence, A is bounded if 
and only if its projection onto the first r coordinates is. Moreover, the coefficients uji 
are non-negative and strictly positive for j = i. Hence, Xi tends to 00 if ai tends to 
00 while all other aj stay bounded from below. Thus, the following are equivalent- 
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1. A is bounded. 

2. There exists constants and with 

c~ <ai< c+ for all i 

for all (ai, . . . , a^, xi, • • • , Xr) e A. 

3. There exists constants and with 

for all {ai,...,ar,Xi,---,Xr) ^ A. □ 

Recall, that Vj denotes the maximal parabolic of type j containing the minimal 
parabolic V. Harder defines the invariants 

j 

but we find it more convenient to express his results using logarithms: 

PiV„C) ■■= log|,|(vr(P„C)) 
:= log|fc|(z/,(P,C)) 

Note that 7T{Vj,C) > 0. Now, we have 

Aii(P,C) = J]q,/3(P„C); 
j 

and we say that a constant Ci is a lower reduction bound if for any 7 G ^(A), there 
exists a minimal i^'-parabolic subgroup V satisfying fii{V,^Q{0)) > Ci for all i. In 
this language, the main theorems of reduction theory read as follows: 

Theorem 11.6 ( [Hard69^ Satz 2.3.2]). If Q is K-isotropic it admits a lower re- 
duction hound. □ 

For a minimal parabolic V and an element 7 G ^(A), we say that the parabolic 
reduces 7 with bound Ci, if fii(V,'^Q{0)) > Ci for all i. We may not specify the 
bound if it is clear from the context. 

Theorem 11.7 ( |Hard69l, Satz 2.3.3]). Assume that Q is K-isotropic. For 
any lower reduction bound Ci there is another constant C2 (which we call the 
upper reduction bound) such that: whenever V is a minimal K -parabolic reducing 
7 G ^(A) with bound Ci and fii{V,'^Q{0)) > C2 then any minimal K-parabolic that 
reduces 7 is contained in the maximal K-parabolic of type i above V. □ 
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Theorem 11.8 (Mahler's Compactness Criterion). Assume that Q is K- 
isotropic. A subset M C ^(A)° is relatively compact modulo Q{K) if any only if 
there are two constants c_ and c+ such that for every 7 G M there exists a minimal 
K -parabolic subgroup V with 

c^<^^^{v,^gio))<c+ 

for each i. Without loss of generality, the lower bound c_ can be taken to be any lower 
reduction bound. 

It is a little unfortunate that Harder states Theorem 111.81 only in the case that Q is 
i^'-split. Harder also provides the means of deducing the non-split case, but he does 
not carry out the argument. We provide an outline. 

Proof of Theorem 111.81 For a fixed 7 G ^(A), consider the set 

9Jt = 971(7) •= {/^j(^) ''^^(C^)) I ^ minimal i^'-parabolic reducing 7, i arbitrary} C R 

We claim that this set is bounded. It is bounded from below since the parabolics V 
are assumed to reduce with respect to a fixed lower reduction bound Ci. 

There are only finitely many types. So, assuming that 9Jt is not bounded from 
above, there is a i such that 

DJli := {fii(V,'^Q{0)) I V minimal A'-parabolic reducing 7} 

is unbounded. Observation 111.51 then implies that 

®i '■= {(^i'Pi^^GiO)) I Vi maximal i^-parabolic of type i containing a V reducing 7} 

is unbounded. This, however, contradicts Theorem 1 11.7[ Hence, 2?t(7) is bounded. 

Now assume that M C ^(A)° is relatively compact modulo Q{K). Then 
U7GM ^(7) is still bounded. The constant Ci can be taken as c_ and the upper 
bound can be taken as c+. 

To argue the converse, we let K' be a finite Galois extension of K such that Q 
is K'-split. Let M be a subset of ^(A)°. By Lemma [ll.H M is relatively compact 
modulo G{K) in ^(A)° if it is relatively compact modulo Q{K') in ^(A')°. As Harder 
argues in [Hard69| Lemma 2.2.2], this happens if there are two constants c'^ > c'_ > 
such that for each 7 G M and each i^'-Borel subgroup B the inequality 

c'_ < z/i,j (i3,^/C') < c'+ 

holds where K,' is a suitable standard subgroup in ^(A'). 

Given bounds c_ and c+ as in the statement of Theorem 111.81 one can find such 
c'_ and using |Hard69l Lemma 2.3.5]. We remark that the exponent n in that 
statement is the degree of the extension K' / K., see |Hard69l Lemma 2.2.6]. □ 

The following alternate form of Mahler's compactness criterion is a consequence 
of Observation 111.51 

Corollary 11.9 (Mahler's Compactness Criterion, alternate form). Let Ci 

be a lower reduction bound. A subset M C ^(A)° is relatively compact modulo Q{K) 
if any only if there is a constant c+ such that for every 7 G M there exists a minimal 
K-parabolic subgroup V that reduces 7 with bound Ci and satisfies /3(Vj,'^Q{0)) < c+ 
for each j . □ 
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12 Geometric reduction theory 



In this section, Q is assumed to be connected and reductive. The group Q{Kp) acts on 
the associated euchdean Bruhat-Tits building Xp. The action is not necessarily type- 
preserving, but it is transitive on chambers; in particular, it has only finitely many 
orbits of vertices. The subgroup Q{Op) is the stabilizer of some vertex. The group 
Q{As) acts componentwise on the product X := Hpes^^p (components corresponding 
to places not in S act trivially). The subgroup Q{0) is the stabilizer of some vertex 
* in X. There are only finitely many ^(A5)-orbits of vertices in X; hence, there 
is a uniform upper bound for the distance of any point in X to the orbit Q{As) ■ 
*. Heuristically, the translation of reduction theory into the language of buildings 
proceeds via pretending that the euclidean building X can be identified with the 
orbit space Q{As) /Q{0). 

To make this more precise, let Xp the vertex in Xp stabilized by the group Q{Op), 
and let Xp denote the Q{Kp)-oYhit of Xp. Hence 

Xp = g{Kp) /g{Op). 

Putting X := Hpes-^p' have: 

X = l[g{Kp) /GiOp) 

p€S 

= U^iKp) /g{Op) X l[g{Op) /g{Op) 

pes p^s 

= g{As)/gio) 

Conversely, for any vertex f G X, the stabilizer Stab(2;) in g{As) is a standard sub- 
group of ^(A). 

We can now start to interpret reduction theory in terms of Busemann functions. 
Let A be the spherical building of g{K) over the global field, i.e., the simplicial 
complex that is the realization of the poset of proper i^'-parabolic subgroups of g. 
Any vertex v G V(A) corresponds to a maximal if-parabolic Vv of g. In particular, 
the building A is empty if and only if g is anisotropic over K. The anisotropic case 
is implicitly excluded in all considerations that require A to be non-empty. Note, 
however, that any statement of the form "for any vertex f in A, ... " is vacuously 
true. 

For V G V(A), we define: 

P^:X — > R 

f ^ /3(n,Stab(j:)) 

We would like to show that (3 can be extended to a Busemann function on X. 

Let 7^ be a minimal i^-parabolic subgroup of g corresponding to a chamber c of 
A. By |Spri98 , Theorem 13.3.6], the group V contains a maximal torus T that is 



defined over K. Of course, T is not necessarily split over K. Let T' be the maximal 
i^-split subtorus of T. For each place p & S, let Tp be the maximal iiTp-subtorus of 
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T. Note that T' < Tp for each p E S. Let Sp be the apartment corresponding to 7^' 
in the euchdean building Xp. We put S := Ylpes © := X fl S. 

Lemma 12.1. For any vertex v G c, there exists an affine function on S that agrees 
with on the set &. 

Proof. From the Transformation Formula in Proposition 1 1 1 .31 we obtain 

/3(n,^C) -/3(P.,C) = -logi,i(||xP„(7) II) = E^PP(^^^W) (11) 

p 

for each 7 G T(A). Considering this statement just for 7 G npes'^'(-^p) with C 
taken to be the stabilizer of a vertex in (3, the claim follows. □ 

So far, we cannot speak of Busemann functions on X as we did not yet fix a euclidean 
metric on X. There is some freedom in making this choice: on the one hand, we can 
freely rescale metrics on the factors Xp] on the other hand, the factors Xp need not be 
irreducible and if Xp decomposes as a product, the metrics on the irreducible factors 
can be independently scaled. However, that is the only source of non-uniqueness: up 
to scaling, there is a unique Weyl-group invariant metric on any irreducible euclidean 
building. In particular, we only have to choose the relative scales of the factors Xp if 
Q is absolutely almost simple. 

However, even in the case of an absolutely almost simple group and a single place 
S = {p}, we would have something to prove: we do not just want some metric 
on X. Rather, we would like a metric so that the geometry of the root system 
constructed in 111.41 is refiected in the angular metric at infinity induced from the 
euclidean metric on X. The reason for this restriction stems from the following: 
Harder's reduction theory is phrased in terms of the roots ai and the dual characters 
Xj- In our translation, we want to dispose of the roots and only work with the 
characters (to those, our Busemann function will correspond). The euclidean metric 
is supposed to supply the necessary duality by means of its associated inner product. 
Thus, we need to demonstrate how this can be achieved. 

As a first step, we compare the root system for Q over the global field K to the 
root system over the local field Kp. If the field extension Kp/K was normal, we could 
directly quote |BoTi65| §6]. Let Kp be the abstract separable closure of Kp, and let 
K^ be the separable closure of K inside Kp. Now Kp/ Kp and K^ /K are both normal 
extensions. The group Q splits over K^ and Kp. Moreover, the root systems for Q 
over K^ and Kp are canonically isomorphic: a maximal ii^'^-split torus in Q is also 
maximal ii"p-split, and all its characters defined over Kp are already defined over K^; 
hence 

Xx=(r')®R = Xx=(r')®R=: V'. (12) 

Let T' be a maximal i^'-split torus in and put V := Xk{T') ® R. Restriction of 
characters on to T' induces a projection — V . We endow with an inner 
product that is invariant under the full spherical Weyl group. By |BoTi65t §6.10], 
there is a canonical way of realizing the abstract vector space y as a subspace of V^** 
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such that the orthogonal projection is the restriction homomorphism. The induced 
inner product on V is invariant under the Weyl group of Q over K. 

The same construction can be carried out for Kp, yielding a subspace Vp of V^. 
We want to argue the inclusion V <Vp. To do so, we impose the assumption that the 
chosen i^T'^-split torus is defined over K. It is then also defined over Kp. Moreover, 
|BoTi65l §6.11] applies: the vector space V is the fixed point set of the Galois action 
of Ga\{K^ / K) on V^'^. Similarly, Vp is the fixed point set of Ga\[Kp/ Kp) on V^. Since 
any ii'- automorphism of K^ leaves the separable closure K'^ C K^ invariant, we have 
a homomorphism 

Aut{Kl/K) ^ GaA{K'/K) 

and the group Gal(^Kp/ Kp) acts on via this projection (here, we consider the 
identification made in [T2l) . Hence V <Vp. 

In particular, these considerations apply to the situation discussed in Lemma fl2.1[ 
In that case, is just the maximal i^'-torus T within the minimal parabolic V. T 
automatically splits over the separable closures K^ and K^. 

Proposition 12.2. Assume that Q is a connected reductive group. There exists a 
euclidean metric on X = Ylpes-^p ^'^^ /^'^ ^^^^ vertex v G V(A), there is a positive 
coefficient Sj G R., depending only on the type j = type(f), such that the following 
hold: 

1. For each vertex v G V(A), the rescaled function Sj[3y : X — )■ R zs the restriction 
of a Busemann function /J^, : X — R to jC. Let G d{X) be the center of the 
Busemann function, i.e., the visual end point of the gradient of 

2. For each vertex v G V(A), the Busemann function [3^ is non-constant on each 
factor Xp of X . In particular if all factors Xp are irreducible (e.g., if Q is 
absolutely almost simple), the Busemann functions are in general position. 

3. The map f t— )■ induces an isometric embedding of A into d{X). 

4. For each 'J G T, each vertex v G V(A), and each point x G X, we have /3^^,(7x) = 

In particular, the map f h-> e^, and the induced embedding A d{X) 
are T -invariant. 

Proof. If Q is anisotropic over K, the building A is empty, and there is nothing to 
prove: the proposition is vacuously true. So, we assume that Q is K-isotropic. 

We choose T as our standard apartment S for X, i.e., within each factor Xp the 
standard apartment Sp corresponds to the maximal i^p-split torus 7^' within T. We 
fixed an inner product on and this inner product induces inner products on each 
Vp, which is the metric model for the standard apartment Sp. This way, we define a 
metric on S and thus on the euclidean building X. 

By Lemma 112.11 the function agrees with an affine function on E. Affine 
functions on euclidean spaces are Busemann functions up to rescaling. Hence, we can 
choose a factor sj so that the rescaled function SjPy agrees with a Busemann function 
/3„ : X — )• R on S. By Equation [TT] from the proof of Lemma [12. H the rescale factor 
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Sj depends only on the length of the canonical character xVv the product Ylpes 
Hence, Sj depends only on the type of v. 

Again by Equation [TTl the center of is given be the visual end of the fundamental 
weight. In particular, it is stabilized by V{As). As G{Kp) acts strongly transitively 
on the factor Xp, translates of Hp under the action of the parabolic V{Kp) cover Xp. 
Hence, the 'P(A5)-translates of E cover X. The Transformation Formula fTOl implies 
that Sj/3v agrees with /3y on each of these translates. This proves the first claim. 

The second claim follows directly from Equation [TT] since dp ^ for each p & S. 

Claim [3] follows from the discussion preceding this proposition. The geometry 
of the chamber c of A corresponding to the minimal parabolic V (i.e., the angular 
distances between its vertices) is given by the angles between the fundamental weights 
in V. As V < Vp, we have an induced diagonal embedding of V into the orthogonal 
product Ylp^s ^p- This is an isometric embedding modeling the map f i— )■ e„ on the 
standard apartment. Considering other minimal i^T-parabolics in the same apartment, 
we see that A d{X) is an isometric embedding on the standard apartment. The 
choice of the standard apartment was arbitrary and does not influence the embedding. 
Hence, A d{X) is an isometric embedding on each apartment. Since any two points 
of A are contained in a common apartment, A ^ d{X) preserves distances. 

Finally, claim H] follows from Equation |9l As F might not act type-preserving, we 
have to consider the rescaling factors Sj and s^^. These factors depend only on the 
length of the associated canonical characters. As F acts by isometrics, Sj = s^^. □ 

Let c be a chamber of A and let V denote the corresponding minimal K-parabolic. 
Let S be an apartment of X with c C 5(E). The Busemann functions /3y associated 
with vertices f G c restrict to affine functions on S. Put: 

J^o := {x E T, \ f3y{x) = for each v E c} 

The metric on E is constructed from a metric on X;^(P)®]R invariant under the action 
of the Weyl group; and the quotient E/Sq is isometric to Xxi'P) ® R. The Busemann 
functions descend to the quotient S/Eq. They form a system of coordinates, which 
under the isometry S/Sq = XxiV) ® R corresponds to the set of fundamental weights 
up to rescaling. Recall that the simple roots are related to the rescaled fundamental 
weights by the matrix (%). Thus, we define: 

_ J2 : X ^ R 

Observation 12.3. For any ^ e X C X , we have = ^i{V, Stab(p)). □ 

Hence Theorem 111.6^ the first main theorem of Harder's reduction theory, implies: 

Corollary 12.4. // Q is K-isotropic, there is a constant Ci G R such that for any 
point X E X , there exists a chamber c in A with fi^x) > Ci. □ 

Restricted to S, the functions yU^ are affine and the duality between fundamental 
weights and simple roots translates into the following relationship: 
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Observation 12.5. For any real number t E H and any face t C c, we consider the 
convex cone (with tip parallel to T^q): 

^s,t(^) := {x G S I /3y{x) < t for each v E t} 

We also define: 

^E,r(^) := {x G S I /itypc{»;) (a^) > t for each v E r] 

Then, Zs,r(0) is the normal cone for is,r(0); i.e., Zs,r(0) consists precisely of those 
points in E whose closest point projection onto 1^i;,t(0) lies in the tip Sq. □ 

Let 

denote the closest point projection. As seen in Observation ll.H for x e E, the value 
K,vi^) '■— /^f (p^E,r(^)) is independent of the apartment E. Recall the definition 

at{x, t) := {v Et \ h\,^{x) = t] . 

Also recall that x is t-reduced by c if at{x,c) = c. The closest point projection is 
embedded into this terminology so that it allows us to characterize normal cones to 

Observation 12.6. The set 

A^s,c(^) := {x E \ X is t-reduced by c} 

is the normal cone to VE,c(i)- In particular, it is a translate of Zy,,c{^). Thus, there 
exist real constants t[, . . . ,t'j. only depending on t such that 

{x E T,\x is t-reduced by a} = {x E T,\ fii{x) > t[ for each i = 1, . . . ,r} . □ 

If E' is another apartment of X whose visual boundary contains the chamber c, then 
the isomorphism of Coxeter complexes t : E — )■ E' from Observation 11.11 does not 
only commute with the Busemann functions but also with the functions /i^. In 
particular, it identifies Zj^^dt) with Zj^' dt) and Ns^dt) with A^e',c(^)- We define: 

N^t) := U N^At) 

S : cC6(S) 

= {x G X I X is t-reduced by c} 

Z^t') := U Z^At') 
s : cca;E) 

The systems Ny;^^) and ^e,c(^') are strongly related: 
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Figure 14: normal cones 
The family Zs^t-{—), shown on the left, is defined via the functions Some level sets of 
the fij are drawn. In contrast, the family A^s,c(— )i shown on the right, is defined in terms 
of the Busemann functions /3^. The latter are normalized to have unit length gradient with 
respect to the metric. Their level sets are shown. The shaded areas indicate the family 

Observation 12.7. For any t there exist t'^ and t'_ such that 

for any apartment S and any K -rational chamber c in the visual boundary ofT,. 
Analogously, for any t' there exist t+ and t-_ such that 

for any c G A and any euclidean apartment S whose visual boundary contains c. □ 

We can also relate the subsets Nc{t) to their Hausdorff neighborhoods. For any subset 
V <^ X, let NbhdL(\^) denote the Hausdorff neighborhood of radius L around V, i.e., 
the set of points in X of distance at most L to V. 

Observation 12.8. For any fixed distance L >0, there is a constant C such that 

NbhdL(iV,(t)) CiV,(t-C) 

for any t G R and any chamber c in A. 

Conversely, for any given C there exists a constant L such that 

iVe(t-C) CNbhdL(iV,(t)) 

for any t G R and any chamber c in A. □ 
We are ready for the geometric version of Theorem lll.6[ 
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Proposition 12.9. Assume that Q is K-isotropic. For any fixed diameter c? G R 
there exists a constant r G R such that for any x E X there is a chamber c that 
r -reduces each point y of distance at most d to x. 

Proof. By Corollary 112.4^ there is a constant Ci such that 

ceC{A) 

By Observation \V2.1\ there is a bound r' such that 

cGC(A) 

Now, one chooses r so that Nc{r) contains the (i-Hausdorff neighborhood of Nc{r') 
for any chamber c in A. □ 

The main theorem of geometric reduction theory reads as follows: 

Theorem 12.10. Assume that Q is connected, reductive, and defined and isotropic 
over the global function field K . For any diameter d there exist constants r and R 
such that : X '^)veV{A) together with the constants r and R is a d-uniform and 
T -invariant reduction datum. Moreover, for any x G X and any chamber c in IS. that 
r-reduces x, the simplex (Jr{x, c) is contained in any chamber c' that r-reduces x. 

Proof. Using Observation \V2.7\ choose Ci so that Nc{r) C Zc{Ci) for any c in A. 
Then, Ci is a lower reduction bound. 

We can be a little more specific: Let V be the minimal i^-parabolic corresponding 
to a chamber c that r-reduces the point 7* for some 7 G ^(A^). Then ^i(V, '^Q{0)) > 
Ci for all i. 

By Theorem 111.7^ there is a corresponding C2. Using again Observation 112.7] we 
find a constant R such that Nc{R) C Zc{C2) for all chamber c in A. Then, for any 
vertex f G c and any x G X that is r-reduced by c, we have: 

V G (rR{x,c) =^ Kype(t,)(a;) > C2 

For X = 7*, it follows that the maximal i^-parabolic Vv corresponding to v contains 
any minimal i^'-parabolic V whose chamber c' r-reduces 7*. Hence, o"j?(7*,c) C c'. 

Extending coverage from X to all of X requires changing the constants r and R 
only by a little. Hence, we have established a reduction datum. 

We have already argued in Proposition 112.91 that this reduction datum is d- 
uniform. That it is F-invariant follows from Proposition 112. 2[ part IH □ 

It remains to discuss F-cocompactness of the reduction datum. We consider the 
filtration of X by subspaces 

Yt := {x G X \ I3v{x) <t for all c reducing x and all v E c} . 
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Theorem 12.11. IfQ does not admit any non-trivial K- characters, then Yt has com- 
pact quotient modulo T. If there is a non-trivial K -character Q — )• QJlull, then Yt does 
not have a compact quotient modulo T unless Yt is empty. 

Proof. If there are no non-trivial characters, we have ^(A) = ^(A)°. Hence, cocom- 
pactness of the Yt is immediate from Mahler's Compactness Criterion in its alternate 
form[IIll 

If there is a non-trivial character on Q, then Q has a central i^-torus. Correspond- 
ing to this torus, the euclidean building X has a euclidean space as a factor. Dirichlet's 
unit theorem implies that the S'-arithmetic subgroup does not act cocompactly in the 
direction of this factor. □ 

In particular, an absolutely almost simple non-commutative group Q does not ad- 
mit non-trivial i^'-characters. Hence, Theorem 11.91 follows from Theorem 112.101 and 
Theorem imil 

Remark 12.12. Formally, the filtration is meaningful even for anisotropic Q. In that 
case, Yt = X independent of t. Theorem 111.21 implies that X/T is cocompact in this 
case. This way, one recovers Serre's proof that Q{Os) is of type Fqo for i^-anisotropic 
g |Serr71l Cas (b), p. 126-127]. 

Remark 12.13. If Q is i^'-isotropic and non-commutative, then A is non-empty and 
Corollary 11.81 yields an alternative description of the filtration: 

Yf = {x & X \ I3^{x) < t for some c reducing x and all f G c} for t > R □ 

13 The structure of the quotient X/T 

Let Q he a connected reductive K-gionp. To simplify the exposition, we assume in 
this section that Q does not admit a non-trivial i^"-character so that the filtration Yt 
is F-cocompact by Theorem 112.111 Our goal is to show that in this case the image 
Fq of F in the automorphism group Aut(X) of the euclidean building is a lattice in 
Aut(X). 

It is well-known that Fq is a lattice. For a Chevalley group scheme Q, Harder 
|Hard69t page 41] constructs a fundamental set for Q{K) in ^(A). The restriction 
to Chevalley group schemes is unnecessary. In the same paper. Harder generalizes 
the main statements of reduction theory (also first proved for Chevalley groups) to 
arbitrary reductive groups. His construction of a fundamental domain can then be 
carried out in the same vein - in fact. Harder points out this possibility |Hard69t 
page 51]. He also remarks that the same argument as in |Gode63] following Theorem 7 
then shows that G{K) is a lattice in ^(A). Harder also indicates |Hard69t pages 51ff] 
how this argument can be adapted to deal with the lattice g{Os) in ^(A^). Since 
Q{As) acts cocompactly on X, the result shows that Fq is a lattice in Aut(X). 

Hence, the point of this section is to demonstrate that Theorem 112.101 preserves 
the necessary information. In fact, even the rough strategy of the proof is the same: 
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in Proposition 113.61 a fundamental set for Fq in X is constructed; an application 
of Serre's criterion in the proof of Proposition 113.81 replaces the covolume estimate 
following jGode63| Theorem 7]. 

Remark 13.1. The exact covolume of Q{K) in ^(A) is not known in general. See 
|BeDh09] for conjectural values and partial results. 

Observation 13.2. The kernel of the projection T ^ Tq is the kernel of the action 
ofV on X. Hence, it is finite as it is clearly contained in any vertex stabilizer ofV, 
which is finite. □ 

Observation 13.3. // Q is K -anisotropic, the group Pq is a lattice. In fact, the 
quotient X/Tq is compact by Theorem \1 2. 11\ or by Theorem \11.2[ □ 

Let r and R be constants satisfying Theorem 112.101 

Lemma 13.4. For any point x G X there is at most one chamber c in A with 
X e Nc{R). 

Proof. Assume x G Nc{R). Then crj?(x, c) = c. Hence, c is contained in any chamber 
c' that r- reduces x. In particular, c is the only chamber that r-reduces x, whence it 
is the only chamber that i?-reduces x. □ 

Corollary 13.5. For any point x G Nc{R), the set Nc{R) is invariant under the 
induced action of the stabilizer Stabro(a;). □ 

The following theorem provides a fundamental set for the action of P on X. One 
should compare it to jSerrSOl Theorem 9, page 106]. 

Proposition 13.6. Assume that Q is K -isotropic and non- commutative. There ex- 
ists a constant L, finitely many points Xi, . . . ,Xs, and as many chambers ci, . . . , in 
A such that the following hold: 

1. The point Xi is R-reduced by Ci for each i G {1, . . . , s}. In particular, the union 
Si of rays from Xi with visual endpoint in Ci is isometric to a fiat sector. 

2. Every point in X is within distance L to the orbit of some sector Si. Equiva- 
lently, the V^-translates of 




cover X . 



3. For i ^ j , the To-orbits of Si and Sj are disjoint. 
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Figure 15: a wedge Nj^^dR) and a sector Si 



Here, the rational building A has dimension 1 and the euclidean building X has dimension 3. 

Proof. The set IJceC(A) ^c(-R) is Fo-invariant. Hence Q := Yr fl IJceC(A) ^c(-R) is 
Fo-invariant with compact quotient. By Lemma [13.41 each point x E Q has a unique 
i?-reducing chamber in A. Moreover, this chamber varies Fo-equivariantly with the 
point. Since Q/Tq is compact, there exist a constant Lq, finitely many pairwise Fq- 
inequivalent chambers Ci, . . . , in A, and points Xi, . . . ,Xs such that the following 
holds: 

For each point x E Q there exists a 7 G Fq and a unique index i G 
{1, . . . , s} such that x is within distance at most Lq of and so that x 
is i?- reduced by the chamber 70^. 

Let Si be the union of geodesic rays from Xi with visual endpoint in q. We put 



Nc{R) is the union of wedges A^s,c(-R)- The tip of such a wedge consists precisely 
of the subspace {x G S | = i? for all f G c}, which is a subset of Q. Now, let 

y £ -^s,c(-R)- Then, there is a unique point x E Q H A^s,c(-R) such that y lies on 
a geodesic ray from x with visual endpoint in c. There is 7 G Fq and a subscript 
i G {1, . . . , s} such that c = 7Cj and such that x is within distance at most L of jXi. 
It follows that y is within distance L of 'jSi. 

By Theorem 112.9^ X = [J^Nc{r), and by Observation 112.81 there is a constant Li 
such that iVc(r) C Nbhd/.^ Nc{R) for all chambers c of A. It follows that L := Lq + Li 
yields a domain 




and claim that the Fo-translates of Dq cover the union IJ 



cec(A) 



Nc{R). Recall that 




whose Fo-translates cover X. 



□ 
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Lemma 13.7. For every distance L there is a constant K such that for any two 
points x,y & X of distance at most L the inequality 



1 



Stabro(a;)| < |Stabro(y)| < -fC |Stabro(x)| 



K 



holds. 



Proof. The ball B := B^iy) of radius L with center y is invariant under the in- 
duced action of Stabro(l/)- The group Fq acts by cell-permuting homeomorphisms 
on X, hence the induced action on the barycentric subdivison is rigid: a cell that is 
stabilized is fixed pointwise. By restriction, the action of Stabro(2/) on the induced 
cell decomposition of B inherits this property. In particular, the size of any orbit is 
bounded by the number Ky of cells in B. 

The index of the group Stabro(x) fl Stabro(y) in Stabro(y) is given by the size of 
the orbit Stabro(|/) ■ x. Hence, it is bounded by Ky. 

The claim follows since there is a maximum number of cells that a ball of radius 
L centered anywhere in X can meet. □ 

Proposition 13.8. The group Fq is a lattice in Aut(X). 

Proof. We consider the action of Aut(X) on the set C{X) of chambers of X. By 
|BaLu01[ 1.6 Corollary], we have to argue that the infinite sum 



converges, where X \s a. set of representatives of C{X) /Fq. 

Let L, xi, . . . , Xs, Ci, . . . , Cs, S*!, . . . , 5"^, and D be as in Proposition 113.61 We now 
choose X to be the collection of all chambers in X that intersect D. 

The set Qi := YrH Nc^R) consists of the tips of those wedges that form NcXR)- 
Let p be some geodesic ray from Xi in Si, i.e., the visual endpoint e of p lies in q. 
Let Tp be the union of all geodesic rays in X that share an infinite segment with p. 
Then Tp is a locally finite tree and intersects Qi in a discrete set. Let TZp be the set 
of points in Qi fl Tp that lie within distance L of Xi. 

Consider a point y on the ray p. The union of all geodesic rays in X with endpoint 
e that pass through ?/ is a subtree Ty of Tp. The intersection Ty fl is a finite set, 
on which the finite group Stabpo (y) acts. By Proposition 113. 6[ each Stabpo (|/)-orbit 
has a representative in TZp. As the cardinality \Qi fl Ty \ grows exponentially with the 
distance dist(?/, Xj), so does the size |Stabro(y)|- As q is compact, the growth rate is 
uniformly bounded away from 1 for all rays p from the tip Xi into 5*^. 

On the other hand, the number of chambers in X intersecting Si at a point of 
distance d to Xi grows only polynomially with the distance d. 

Finally, Lemma 113.71 shows that stabilizers of chambers of bounded distance have 
comparable sizes. 

It follows that the sum f[T^ converges. □ 
The case that X is a tree is treated in |Serr80|. Exercise 2 a, page 110]. 
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